数据结构
#define M 20
#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
typedef struct{/*定义图*/
int V[M];
int R[M][M];
int vexnum;
}Graph;
void creatgraph(Graph *g,int n){/*创建图*/
int i,j,r1,r2;
g->vexnum=n;
for(i=1;i<=n;i++)/*顶点用i表示*/
{
g->V[i]=i;
}
for(i=1;i<=n;i++)/*初始化R*/
for(j=1;j<=n;j++)
{
g->R[i][j]=0;
}
printf("Please input R(0,0 END):\n");/*输入R*/
scanf("%d,%d",&r1,&r2);
while(r1!=0&&r2!=0)
{
g->R[r1][r2]=1;
g->R[r2][r1]=1;
scanf("%d,%d",&r1,&r2);
}
}
无向图深度优先和广度优先遍历_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 无向图深度优先和广度优先遍历_互联网_IT/计算机_专业资料。#...
无向图的创建,深度优先遍历和广度优先遍历实现!无向图的创建,深度优先遍历和广度优先遍历实现!隐藏>> #include "malloc.h" #include "stdio.h" #define ...
无向图建立、深度优先遍历和广度优先遍历实现算法_计算机软件及应用_IT/计算机_专业资料。数据结构中关于无向图建立、深度优先遍历和广度优先遍历实现算法 2011-03-...
图的遍历(深度优先遍历和广度优先遍历 )_IT/计算机_专业资料。深度优先遍历和...优先)。 思考与练习 1、给出下列有向图和无向图的深度优先和广度优先 、 ...
提示: 提示:首先,根据用户输入的顶点总数和边数,构造无向图,然后以用户输入的顶点为起始点,进行 深度优先和广度优先遍历,并输出遍历的结果。 三、 实验要求: 1...
以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历_计算机软件及应用_IT/计算机_专业资料。/*【基本要求】 以邻接多重表为存储结构,实现连通无向...
一般算法 下面考虑深度优先遍历的递归实现的一般方法(存储 结构无关)。 图的深度优先遍历与二叉树的前序遍历相似。不同之 处有:①二叉树每个结点至多有两个可达...
写一个程序,演示在连通无向图上遍 历全部顶点。 [基本要求] 建立图的邻接表的存储结构,实现无向图的深度优先遍历和广度优先遍历。以用户指定的 顶点为起点,分别...
数据结构实验四图的深度优先与广度优先遍历_工学_高等教育_教育专区。天津理工...{AG,AN,DG,DN};//图的种类,无向图,无向网络,有向图,有向网 络 struct...
图的深度优先和广度优先遍历,图的应用图的深度优先和广度优先遍历,图的应用...无T向¨°图??的??广?度¨¨优??先¨¨搜?索??序¨°列?D为a:êo"...
热门文档