图的广度优先搜索 深度优先搜索 最短路径 拓扑排序(邻接链表表示)

图的结点结构是:前端     //定义结点颜色种类,辅助图的遍历, //WHRITE:未访问 GRAY:开始访问,邻接点尚未访问完 BLACK:访问完成 enum ColorType {WHRITE, GRAY, BLACK}; struct VNode           //头结点 { VertexType data;    //顶点信息 ArcNode *firstarc;  //指向第一条
相关文章
相关标签/搜索