【请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法我之前做的一个图的邻接矩阵程序帮忙做个深度优先遍历的程序补上～要完整可用好的可以追加分#include#include#defineINFINITY0#de】
1人问答
问题描述：
请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法
我之前做的一个图的邻接矩阵程序帮忙做个深度优先遍历的程序补上～要完整可用好的可以追加分
#include
#include
#defineINFINITY0
#defineMAX_VERTEX_NUM10//最大顶点数
#defineMAX_EDGE_NUM40//最大边数
typedefenum{DG,DN,UDG,UDN}Graphkind;
typedefcharVertexType;//顶点数据类型
typedefstructArcCell
{
intadj;//无权图,1或0表示相邻否；带权图则是权值.
//int*info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedefstruct
{
VertexTypevexs[MAX_VERTEX_NUM];//顶点向量
AdjMatrixarcs;//邻接矩阵
intvexnum,arcnum;//图的当前顶点数和弧数.
Graphkindkind;
}MGraph;
intLocateVex(MGraphG,VertexTypev1)
{
inti;
for(i=0;i
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 