資源簡介
C語言實現圖的拓撲排序
代碼片段和文件信息
#include?
#include?
#define?MAX_VEX_NUN?100
typedef?struct?vertex{
int?iInDegree;?????????????????????//頭結點中表示頂點的入度,表結點中表示頂點的序號
struct?vertex?*?pNext;
}VERTEX;
typedef?struct?{
VERTEX?*?pVertex;
int?iVexNum;
}GRAPH;
void?CreateGraph(GRAPH?*?pGraph)
{
int?iVexNum;
int?ilinkNum;
int?iVexOrder;
VERTEX?*?pNext;
printf(“輸入頂點數量:“);
scanf_s(“%d“?&iVexNum);
pGraph->pVertex?=?(VERTEX?*)malloc(sizeof(VERTEX)*iVexNum);
pGraph->iVexNum?=?iVexNum;
for?(int?i?=?0;i? {
pGraph->pVertex[i].iInDegree?=?0;
pGraph->pVertex[i].pNext?=?NULL;
}
for?(int?i?=?0;i? {
printf(“輸入第%d個頂點指向其他頂點的數量:“?i?+?1);
scanf_s(“%d“?&ilinkNum);
if?(ilinkNum?!=?0)
{
printf(“輸入這些被指向頂點的序號:“);
for?(int?j?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-12-24?18:21??topsort\
?????目錄???????????0??2016-12-23?20:14??topsort\.vs\
?????目錄???????????0??2016-12-23?20:14??topsort\.vs\topsort\
?????目錄???????????0??2016-12-23?20:14??topsort\.vs\topsort\v14\
?????文件???????23552??2016-12-24?18:21??topsort\.vs\topsort\v14\.suo
?????目錄???????????0??2016-12-23?21:21??topsort\Debug\
?????文件???????38400??2016-12-24?18:18??topsort\Debug\topsort.exe
?????文件??????304728??2016-12-24?18:18??topsort\Debug\topsort.ilk
?????文件??????634880??2016-12-24?18:18??topsort\Debug\topsort.pdb
?????目錄???????????0??2016-12-24?18:18??topsort\topsort\
?????文件?????2424832??2016-12-24?18:21??topsort\topsort.sdf
?????文件????????1303??2016-12-23?20:14??topsort\topsort.sln
?????目錄???????????0??2016-12-23?21:21??topsort\topsort\Debug\
?????文件????????1270??2016-12-24?18:18??topsort\topsort\Debug\topsort.log
?????文件???????13250??2016-12-24?18:18??topsort\topsort\Debug\topsort.obj
?????目錄???????????0??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\
?????文件?????????614??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\CL.command.1.tlog
?????文件????????1676??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\CL.read.1.tlog
?????文件?????????396??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\CL.write.1.tlog
?????文件????????1070??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\li
?????文件????????2472??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\li
?????文件?????????372??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\li
?????文件?????????158??2016-12-24?18:18??topsort\topsort\Debug\topsort.tlog\topsort.lastbuildstate
?????文件???????35840??2016-12-24?18:18??topsort\topsort\Debug\vc140.idb
?????文件???????77824??2016-12-24?18:18??topsort\topsort\Debug\vc140.pdb
?????文件????????1972??2016-12-24?18:18??topsort\topsort\topsort.c
?????文件????????7378??2016-12-23?21:20??topsort\topsort\topsort.vcxproj
?????文件?????????946??2016-12-23?21:20??topsort\topsort\topsort.vcxproj.filters
- 上一篇:上下文無關文法中求出導空符
- 下一篇:銀行家算法C語言實現
評論
共有 條評論