最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
图的深度遍历
时间:2022-07-02 11:00:49 编辑:袖梨 来源:一聚教程网
#include
#include
#include
#include
int visited[10];/*访问标志数组*/
typedef struct ArcCell{
int adj;/*顶点关系类型,用1表示相邻,0表示不相邻*/
}ArcCell,**AdjMatrix;/*邻接矩阵*/
typedef struct type{
char data[3];/*顶点值*/
struct type *next;/*顶点的下一个指针*/
}VertexType;
typedef struct{
VertexType *vexs;/*顶点向量*/
AdjMatrix arcs;/*邻接矩阵*/
int vexnum,arcnum;/*图的顶点数和边数*/
}MGraph;
void InitGraph(MGraph *G)/*初始图*/
{ int i,nu,mu;
printf("输入顶点的个数和(边)弧的个数:");
scanf("%d%d",&nu,&mu);
G->arcs=(ArcCell **)malloc(nu*sizeof(ArcCell *));
for(i=0;i
G->vexs=(VertexType *)malloc(nu*sizeof(VertexType));/*分配顶点空间*/
G->vexnum=nu;G->arcnum=mu;/*图的顶点数和边数*/
}
void InsertGraph(MGraph *G,int i,VertexType e)
{ if(i<0||i>G->vexnum) return;
G->vexs[i].next=e.next;
strcpy(G->vexs[i].data,e.data);
}
int Locate(MGraph G,VertexType v1)/*确定v1在图顶点中的位置*/
{ int i;
for(i=0;i
return -1;
}
void CreateUND(MGraph *G)/*采用数组(邻接矩阵)和邻接表表示无向图*/
{int i,j,k,p[10],d;
VertexType v1,v2,*q1,*q2,*q;
for(i=0;i<10;i++) p[i]=0;
for(i=0;i
{ for(j=0;j
for(k=0;k
{printf("n输入第 %d 条(边)弧相对的两个顶点值:n",k+1);
d=0;
scanf("%s%s",v1.data,v2.data);/*输入相邻的两个点值*/
i=Locate(*G,v1);j=Locate(*G,v2);/*用i 和j来确定它们的位置*/
G->arcs[i][j].adj=1;
G->arcs[j][i].adj=G->arcs[i][j].adj;
q1=(VertexType *)malloc(sizeof(VertexType));/*为q1和q2各分配空间*/
q2=(VertexType *)malloc(sizeof(VertexType));
strcpy(q1->data,G->vexs[i].data);
strcpy(q2->data,G->vexs[j].data);
q1->next=q2->next=NULL;
if(p[i]==0) {G->vexs[i].next=q2;p[i]++;}
else {q=&(G->vexs[i]);
while(d!=p[i]) {d++;q=q->next
相关文章
- 王者荣耀S38赛季有什么更新 12-25
- 王者荣耀S38赛季有什么更新 王者荣耀S38赛季更新内容介绍 12-25
- 世界之外12.25有什么更新 世界之外12月25日更新内容介绍 12-25
- 光遇12.25红石碎片在哪里 光遇12月25日红石碎片位置攻略 12-25
- 奇迹暖暖绚光引途第二天怎么玩 绚光引途day2庆祝之舞搭配攻略 12-25
- 无限暖暖拍照打卡位置在哪里 无限暖暖世界巡游位置全攻略 12-25