优点:可以同时表示有向图中的出度和入度问题,侧重点在于边。
顶点表结点结构:
typedef struct VerterNode2 //顶点表结点
{
VerterType data; //顶点域,存储顶点信息
EdgeNode2* firstin; //边表头指针,入度
EdgeNode2* firstout; //边表头指针,出度
}VerterNode2, Cr
优点:可以同时表示有向图中的出度和入度问题,侧重点在于边。
顶点表结点结构:
typedef struct VerterNode2 //顶点表结点
{
VerterType data; //顶点域,存储顶点信息
EdgeNode2* firstin; //边表头指针,入度
EdgeNode2* firstout; //边表头指针,出度
}VerterNode2, Cr