#include????
#define?MaxVertexNum?100???
#define?QueueSize?30????
typedef?enum{FALSETRUE}Boolean;??????
Boolean?visited[MaxVertexNum];?????
typedef?char?VertexType;???
typedef?int?EdgeType;???
typedef?struct?node?????//邊表結點???
{???
????int?adjvex;?????????//鄰接點域???
????struct?node?*next;??//域鏈???
????//若是要表示邊上的權則應增加一個數據域???
}EdgeNode;???
typedef?struct?vnode????//頂點邊結點???
{???
????VertexType?vertex;??//頂點域???
????EdgeNode?*firstedge;//邊表頭指針???
}VertexNode;???
typedef?VertexNode?AdjList[MaxVertexNum];???//AdjList是鄰接表類型???
typedef?struct????
{???
????AdjList?adjlist;????//鄰接表???
????int?ne;????????????//圖中當前頂點數和邊數???
}ALGraph;???????????????//對于簡單的應用，無須定義此類型，可直接使用AdjList類型???
/************************************************************************/??
/*?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????4330??2010-05-25?22:08??圖的鄰接表\圖的鄰接表.dsp

?????文件????????545??2010-05-25?22:07??圖的鄰接表\圖的鄰接表.dsw

?????文件??????33792??2010-05-25?22:08??圖的鄰接表\圖的鄰接表.ncb

?????文件??????48640??2010-05-25?22:08??圖的鄰接表\圖的鄰接表.opt

?????文件???????1295??2010-05-25?22:07??圖的鄰接表\圖的鄰接表.plg

?????文件???????6403??2010-05-25?22:07??圖的鄰接表\鄰接表.cpp

?????文件??????33792??2010-05-25?22:07??圖的鄰接表\Debug\vc60.idb

?????文件??????45056??2010-05-25?22:07??圖的鄰接表\Debug\vc60.pdb

?????文件?????168004??2010-05-25?22:07??圖的鄰接表\Debug\圖的鄰接表.exe

?????文件?????175376??2010-05-25?22:07??圖的鄰接表\Debug\圖的鄰接表.ilk

?????文件?????203796??2010-05-25?22:07??圖的鄰接表\Debug\圖的鄰接表.pch

?????文件?????345088??2010-05-25?22:07??圖的鄰接表\Debug\圖的鄰接表.pdb

?????文件??????12134??2010-05-25?22:07??圖的鄰接表\Debug\鄰接表.obj

?????目錄??????????0??2011-05-22?09:32??圖的鄰接表\Debug

?????目錄??????????0??2011-05-22?09:32??圖的鄰接表

-----------?---------??----------?-----??----

??????????????1078251????????????????????15