航空航天港 -
后使用快捷导航没有帐号？
只需一步，快速开始
现在就登录 - 航空航天港 手机版
立即使用手机访问，获得极速移动体验
/forum.php
您可以通过手机快速访问论坛版块及管理收藏夹，随时随地访问自己最爱的内容
看帖及回帖更快速
通过手机版，可以快速的访问您需要阅读的主题，并可以快速的发布新帖及回复
站内短信实时收发，与短信另一端的朋友进行单人或多人聊天
节省流量与获得优质手机体验并存
Powered by这里有道图的题目，不会做，大大们帮忙啊，很急啊！！！
这里有道图的题目，不会做，大大们帮忙啊，很急啊！！！
发布时间： 7:32:04
编辑：www.fx114.net
本篇文章主要介绍了"这里有道图的题目，不会做，大大们帮忙啊，很急啊！！！
20CSDN]"，主要涉及到这里有道图的题目，不会做，大大们帮忙啊，很急啊！！！
20CSDN]方面的内容，对于这里有道图的题目，不会做，大大们帮忙啊，很急啊！！！
20CSDN]感兴趣的同学可以参考一下。
根据所意给定的一个无向图，如下图所示：
&&&&&&&&&&&v1----v2
&&&&&&&&&&&&\&&&&|&
&&&&&&&&&&&&v3&&&|
&&&&&&&&&&/&&&&\&|&
&&&&&&&&&v4-----v5
&&&&&&&&&&\&&&&/&&
&&&&&&&&&&&&v6
建立该图的邻接矩阵和邻接表。并完成以下操作：
（1）自顶点V1出发进行遍历，深度优先搜索由邻接矩阵表示的图。
（2）自顶点V1出发进行遍历，广度优先搜索由邻接矩阵表示的图。
&&自己写出程序不正确。那个大大把程序写下，谢谢了。作业??&&你是ＭＭ么??不是大大们快帮帮忙啊，小弟不胜感激！！！没有不要钱的午餐，尤其是这种基础得不能再基础的题目无聊中，用了几分钟写了一个：
//&Graph.c
#include&&stdio.h&
#include&&memory.h&
#define&N&6
int&a[N+1][N+1];
void&visit(int&id)
printf("%d&",&id);
void&add(int&i,&int&j)
a[i][j]&=&1;
a[j][i]&=&1;
void&init()
memset(a,&0,&(N+1)*(N+1)*sizeof(int));
void&dft(int&now,&int&*isvisit)
visit(now);
isvisit[now]&=&1;
for&(i&=&1;&i&&&N+1;&i++)
if&(a[now][i]&&&&!isvisit[i])
dft(i,&isvisit);
void&depth_first_traversal()
int&isvisit[N+1]&=&{0};
for&(i&=&1;&i&&&N+1;&i++)
if&(!isvisit[i])
dft(i,&isvisit);
void&breadth_first_traversal()
int&isvisit[N+1];
int&queue[N];
memset(isvisit,&0,&(N+1)*sizeof(int));
queue[t++]&=&1;
isvisit[1]&=&1;
while&(h&&&t)
now&=&queue[h++];
visit(now);
for&(i&=&1;&i&&&N+1;&i++)
if&(a[now][i]&&&&!isvisit[i])
queue[t++]&=&i;
isvisit[i]&=&1;
void&main()
add(1,&2);
add(1,&3);
add(2,&5);
add(3,&4);
add(3,&5);
add(4,&5);
add(4,&6);
add(5,&6);
depth_first_traversal();
printf("\n");
breadth_first_traversal();
printf("\n");
//&Output:
1&2&5&3&4&6&&//&深度优先
1&2&3&5&4&6&&//&广度优先LZ呢？zai&有事？LZ，代码能否用？不打算结贴啦？LZ可能刚学会发帖，还没学会结帖。关注
一、不得利用本站危害国家安全、泄露国家秘密，不得侵犯国家社会集体的和公民的合法权益，不得利用本站制作、复制和传播不法有害信息！
二、互相尊重，对自己的言论和行为负责。
本文标题：
本页链接：