91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 27.62MB
    文件類型: .zip
    金幣: 1
    下載: 0 次
    發布日期: 2023-07-23
  • 語言: 其他
  • 標簽: C++??

資源簡介

中國地質大學(武漢)數據結構課程設計項目3,帶權無向圖及路線規劃,使用雙鏈表和哈希表輔助實現的高效帶權無向圖數據結構,內附完整代碼和注釋,以及作業要求和測試數據。

資源截圖

代碼片段和文件信息

#include“stdafx.h“
#include?

struct?String
{
string?str;
int?key;
String(string?s?=?““)
{
key?=?0;
str?=?s;
for?(size_t?i?=?0;?i? {
key?=?key?+?(int)str[i]*(i*i*i);
}
}
int?operator+(String?&s)
{
return?key?+?s.key;
}
int?operator+(const?int?&x)
{
return?key?+?x;
}
bool?operator==(const?String?&s)const
{
return?str?==?s.str;
}
};

void?infileV(ifstream?&in?Graphlnk?&G)
{
clock_t?pre_time?=?clock();
string?s;
while?(in?>>?s)
{
String?v(s);
G.addVertex(v);
}
cout?<}

void?infileE(ifstream?&in?Graphlnk?&G)
{
clock_t?pre_time?=?clock();
string?s1?s2;
int?w;
while?(in?>>?s1?>>?s2?>>?w)
{
String?v1(s1)?v2(s2);
G.addEdge(v1?v2?w);
}
cout?<}

void?infileReE(ifstream?&in?Graphlnk?&G)
{
clock_t?pre_time?=?clock();
string?s1s2;
while?(in?>>?s1?>>?s2)
{
String?v1(s1)?v2(s2);
G.removeEdge(v1?v2);
}
cout?<}

void?infileReV(ifstream?&in?Graphlnk?&G)
{
clock_t?pre_time?=?clock();
string?s;
while?(in?>>?s)
{
String?v(s);
G.removeVertex(v);
}
cout?<}

bool?infilecheV(ifstream?&inv?ifstream?&ino?Graphlnk?&G)
{
int?xy?=?0;
inv?>>?x;
string?sv?sot;
string?*s?=?new?string[x];
while?(ino>>so)
{
s[y]?=?so;
y++;
}
y?=?0;
clock_t?pre_time?=?clock();
while?(inv?>>?sv)
{
String?v(sv);
pre_time?=?clock();
if?(G.isVertex(v))
t?=?“yes“;
else
t?=?“no“;
if?(t?!=?s[y])
{
delete[]?s;
return?false;
}
y++;
}
cout?< delete[]?s;
return?true;
}

bool?infilecheDegree(ifstream?&inv?ifstream?&ino?Graphlnk?&G)
{
int?t?x?y?=?0;
inv?>>?x;
int?*d?=?new?int[x];
string?sv;
while?(ino?>>?x)
{
d[y]?=?x;
y++;
}
y?=?0;
clock_t?pre_time?=?clock();
while?(inv?>>?sv)
{
String?v(sv);
t?=?G.degree(v);
if?(t?!=?d[y])
{
delete[]?d;
return?false;
}
y++;
}
cout?< delete[]?d;
return?true;
}

bool?infilecheE(ifstream?&inv?ifstream?&ino?Graphlnk?&G)
{
int?x?y?=?0;
inv?>>?x;
string?sv1?sv2?so?t;
string?*s?=?new?string[x];
while?(ino?>>?so)
{
s[y]?=?so;
y++;
}
y?=?0;
clock_t?pre_time?=?clock();
while?(inv?>>?sv1?>>sv2)
{
String?v1(sv1)v2(sv2);
if?(G.isEdge(v1v2))
t?=?“yes“;
else
t?=?“no“;
if?(t?!=?s[y])
{
delete[]?s;
return?false;
}
y++;
}
cout?< delete[]?s;
return?true;
}

bool?infilecheW(ifstream?&inv?ifstream?&ino?Graphlnk?&G)
{
int?t?x?y?=?0;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????921730??2018-12-25?16:17??2018年秋數據結構課程設計A.pdf
?????目錄???????????0??2019-03-09?21:01??Finalprj\
?????目錄???????????0??2019-03-09?21:00??Finalprj\Finalprj\
?????文件????????5638??2019-01-17?23:07??Finalprj\Finalprj\DblinkList.h
?????文件????????6429??2019-01-17?23:27??Finalprj\Finalprj\Finalprj.vcxproj
?????文件????????1708??2019-01-10?01:38??Finalprj\Finalprj\Finalprj.vcxproj.filters
?????文件?????????165??2019-01-08?17:09??Finalprj\Finalprj\Finalprj.vcxproj.user
?????文件?????????175??2019-01-10?07:14??Finalprj\Finalprj\Global_Variable.h
?????文件???????12755??2019-01-17?23:09??Finalprj\Finalprj\GraphLnk.h
?????文件????????3246??2019-01-15?19:30??Finalprj\Finalprj\HashTable.h
?????文件????????1514??2019-01-16?22:40??Finalprj\Finalprj\MSTEdgeTree.h
?????文件????????3193??2019-01-15?19:36??Finalprj\Finalprj\MinHeap.h
?????文件????????1369??2019-01-15?19:36??Finalprj\Finalprj\UFSets.h
?????文件?????????171??2019-01-18?11:03??Finalprj\Finalprj\checkdegree.txt
?????文件??????????90??2019-01-18?11:03??Finalprj\Finalprj\checkdegreeo.txt
?????文件?????????476??2019-01-18?11:03??Finalprj\Finalprj\checke.txt
?????文件?????????101??2019-01-18?11:03??Finalprj\Finalprj\checkeo.txt
?????文件?????????181??2019-01-18?11:03??Finalprj\Finalprj\checkv.txt
?????文件?????????108??2019-01-18?11:03??Finalprj\Finalprj\checkvo.txt
?????文件?????????453??2019-01-18?11:03??Finalprj\Finalprj\checkw.txt
?????文件?????????108??2019-01-18?11:03??Finalprj\Finalprj\checkwo.txt
?????文件???????55591??2019-01-18?11:03??Finalprj\Finalprj\e_in.txt
?????文件???????55248??2019-01-18?11:03??Finalprj\Finalprj\e_in2.txt
?????文件??????283659??2019-01-17?11:41??Finalprj\Finalprj\e_in3.txt
?????文件????10189614??2019-01-16?23:00??Finalprj\Finalprj\e_in4.txt
?????文件?????????465??2019-01-18?11:03??Finalprj\Finalprj\in.txt
?????文件?????????185??2019-01-18?11:03??Finalprj\Finalprj\in2.txt
?????文件?????????526??2019-01-17?11:41??Finalprj\Finalprj\in3.txt
?????文件?????????387??2019-01-17?11:41??Finalprj\Finalprj\rin.txt
?????文件???????10546??2019-01-17?23:28??Finalprj\Finalprj\stdafx.h
?????文件????????8795??2019-01-18?11:21??Finalprj\Finalprj\test.cpp
............此處省略26個文件信息

評論

共有 條評論