#include
#include
#define?N?10
typedef?struct?Graph?{
????int?cango[N];
????int?cangoSize;
}?G;

int?comp（const?void?*?a?const?void?*?b）?{?//for?qsort（）
????return?*（int?*）a?-?*（int?*）b;
}

int?main（）?{
????/*?Scanf?Part?*/
????int?n;?scanf（“%d“?&n）;?//?get?the?n?-?the?number?of?the?nodes
????G?*?graph?=?（G?*）?malloc?（sizeof（G）?*?n）;?//?initialize?an?UCG
????for（int?i=0;?i????while（1）?{?//?get?pairs
????????int?x?y;
????????scanf（“\n%d“?&x）;?if（x?==?-1）?break;
????????scanf（“?%d“?&y）;
????????graph[x].cango[graph[x].cangoSize++]?=?y;?//?put?the?pair?we?got?into?the?graph
????????graph[y].cango[graph[y].cangoSize++]?=?x;
????}?//?Now?all?the?data?is?in?“graph“
????/*?Print?Part?*/
????int?*?mark?=?（int?*）?ca

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2020-05-19?19:55??北理樂學?DS?源碼\
?????目錄???????????0??2020-05-19?19:55??北理樂學?DS?源碼\Homework\
?????文件????????2361??2020-04-21?10:37??北理樂學?DS?源碼\Homework\10_ucg.c
?????文件????????2289??2020-04-26?21:07??北理樂學?DS?源碼\Homework\11_Dijkstra.c
?????文件????????2154??2020-05-19?19:45??北理樂學?DS?源碼\Homework\11_十字鏈表.c
?????文件????????1469??2020-05-08?16:41??北理樂學?DS?源碼\Homework\12_quickSort.c
?????文件???????43806??2020-04-28?19:29??北理樂學?DS?源碼\Homework\12_quickSort.exe
?????文件????????1543??2020-05-06?09:53??北理樂學?DS?源碼\Homework\13_heapsort.c
?????文件???????43061??2020-04-28?19:46??北理樂學?DS?源碼\Homework\13_heapsort.exe
?????文件?????????267??2020-05-05?06:14??北理樂學?DS?源碼\Homework\1_stars.c
?????文件????????2194??2020-04-13?15:41??北理樂學?DS?源碼\Homework\2_JosephProblemInDetail.c
?????文件????????3984??2020-04-08?20:57??北理樂學?DS?源碼\Homework\2_Multiplication_of_Univariate_Polynomials_Chosen.c
?????文件????????2591??2020-04-13?15:47??北理樂學?DS?源碼\Homework\3_BracketMatching.c
?????文件????????1945??2020-04-09?19:15??北理樂學?DS?源碼\Homework\3_InfixToSuffixexpression.c
?????文件????????4834??2020-05-08?17:01??北理樂學?DS?源碼\Homework\4_Game2048.c
?????文件????????1880??2020-04-22?11:40??北理樂學?DS?源碼\Homework\5_BuiltTrees.c
?????文件?????????640??2020-04-11?22:49??北理樂學?DS?源碼\Homework\6_WPL.c
?????文件????????3333??2020-04-13?15:47??北理樂學?DS?源碼\Homework\7_linkGame.c
?????文件????????1629??2020-05-06?09:59??北理樂學?DS?源碼\Homework\8_BST.c
?????文件????????5760??2020-04-21?10:31??北理樂學?DS?源碼\Homework\9_AVL.c
?????文件???????28462??2020-03-02?21:29??北理樂學?DS?源碼\數據結構.zip