请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法 我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上~要完整可用 好的可以追加分#include #include #define INFINITY 0 #de
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 10:55:29
![请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法 我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上~要完整可用 好的可以追加分#include #include #define INFINITY 0 #de](/uploads/image/z/5172755-59-5.jpg?t=%E8%AF%B7%E7%BB%99%E4%BD%8D%E5%A4%A7%E8%99%BE%E5%B8%AE%E5%BF%99%E7%BB%99%E8%BF%99%E4%B8%AA%E5%9B%BE%E7%9A%84%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E5%81%9A%E4%B8%AA%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E7%AE%97%E6%B3%95+%E6%88%91%E4%B9%8B%E5%89%8D%E5%81%9A%E7%9A%84%E4%B8%80%E4%B8%AA%E5%9B%BE%E7%9A%84%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E7%A8%8B%E5%BA%8F+%E5%B8%AE%E5%BF%99%E5%81%9A%E4%B8%AA%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E7%9A%84%E7%A8%8B%E5%BA%8F%E8%A1%A5%E4%B8%8A%EF%BD%9E%E8%A6%81%E5%AE%8C%E6%95%B4%E5%8F%AF%E7%94%A8+%E5%A5%BD%E7%9A%84%E5%8F%AF%E4%BB%A5%E8%BF%BD%E5%8A%A0%E5%88%86%23include+%23include+%23define+INFINITY+0+%23de)
请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法 我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上~要完整可用 好的可以追加分#include #include #define INFINITY 0 #de
请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法
我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上~要完整可用 好的可以追加分
#include
#include
#define INFINITY 0
#define MAX_VERTEX_NUM 10 //最大顶点数
#define MAX_EDGE_NUM 40 //最大边数
typedef enum {DG,DN,UDG,UDN}Graphkind;
typedef char VertexType; //顶点数据类型
typedef struct ArcCell
{
int adj; //无权图,1或0表示相邻否;带权图则是权值.
//int *info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数.
Graphkind kind;
}MGraph;
int LocateVex(MGraph G,VertexType v1)
{
int i;
for(i=0;i
请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法 我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上~要完整可用 好的可以追加分#include #include #define INFINITY 0 #de
天那,问同学吧