2 qq 33204081 qq_33204081 于 2016.02.25 15:03 提问

邻接矩阵能进行深搜么。现在会邻接表的深搜,还用把邻接矩阵转化为邻接表吗

邻接矩阵如果能进行的话。麻烦大神给点代码啊。小白。。如题。。。。。。

2个回答

sysuzyc
sysuzyc   2016.03.07 11:27
已采纳

这是用邻接矩阵求最小生成树的,题主看下能否帮的上忙,如果能帮的上,希望可以采纳

#include
#include
#include
#include
#include
#include
using namespace std;

int a[510][510] ;
int n , maxedge;
int longest ;
int re[510] ;

struct edge{
int x , y ;
int w ;
}e[500001] ;

bool cmp(edge a , edge b)
{
return a.w<b.w ;
}

int find(int i)
{
if(re[i]==i) return i ;
else return find(re[i]) ;
}

int main()
{
int t ;
cin>>t ;
while(t--)
{
memset(re,0,sizeof(re)) ;
cin>>n ;
maxedge=0 ;
for(int i=1 ; i<=n ; i++)
{
re[i]=i ;
for(int j=1 ; j<=n ; j++)
{
cin>>a[i][j] ;
if(j>i)
{
e[maxedge].x=i ;
e[maxedge].y=j ;
e[maxedge].w=a[i][j] ;
maxedge++ ;
}
}
}
sort(e,e+maxedge,cmp) ;
longest=e[0].w ;
for(int i=0 ; i<maxedge ; i++)
{
int t1=find(e[i].x) ;
int t2=find(e[i].y) ;
if(t1!=t2)
{
re[t1]=t2 ;
longest=(longest<e[i].w)?(e[i].w):longest ;
}
}
cout<<longest<<endl;
if(t) cout<<endl;
}
}

u013596119
u013596119   Rxr 2016.02.28 18:18

void dfs(int i){
visited[i]=1;
for(int j=0;j<n;j++){
if(G[i][j]==1&&visited[j]==0){
dfs(j);
}
}
}

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
[图]图的邻接矩阵下的深搜广搜(超级简单写法)
#include int n, m; //顶点数, 边数 int G[20][20] = {0}; int visited[20] = {0}; void DFS(int now) { if(visited[now] == 0) { visited[now] = 1; printf("%d ", now); for(int i = 1; i <= n; i ++) if
初识图,图的存储(邻接矩阵,邻接链表)和深搜遍历
1.图的基本概念(1)图是由顶点集合与顶点间的关系集合组成的一种数据结构 Graph(V, E)其中V称为顶集(Vertices Set),E称为边集(Edges set) :V是顶点的非空有限集合,E是顶点之间关系的有限集合. (2)有序图:顶点对(v1, v2)是有序的;无序图:顶点对(v1, v2)是无序的。 (3)无向边:若顶点vi, 到vj之间的
邻接表非递归深搜(有向图)
邻接表非递归深搜(有向图)
有向图的邻接表建立及其深搜宽搜
#include #include #include #include #include using namespace std; typedef struct edge { int no; struct edge *next; }edgetype;//链表节点 typedef struct { int mark; char vertex[10]; edge
把邻接表转换成邻接矩阵
#include&amp;lt;string.h&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp;lt;stdlib.h&amp;gt;using namespace std;const int MaxSize = 100;struct ArcNode{    int data;    ArcNode *next;};struct VertexNode{    int vertex;   ...
邻接表转换为邻接矩阵
代码如下,分析详见注释 : #include #include #include #include using namespace std; //------------邻接矩阵----------- #define MAX 20 typedef char Dtype; typedef int mapmax[MAX][MAX]; typedef struct{ int dian,hu;
[C++]图的邻接矩阵、邻接表及其相互转化和邻接表的广度遍历、深度遍历
先贴程序,明天再写详细的原理和过程 #include #include #include using namespace std; const int MAXVEX = 100; typedef char VertexType; typedef int EdgeType; //邻接矩阵 typedef struct { int num; EdgeType weight; }ElemType
邻接矩阵转邻接表
邻接矩阵转邻接表 描述 测试说明与提交 提交状态 题目设置 Description 给一个带权有向图的邻接矩阵表示,将之转换为邻接表的表示,并输出对应的邻接表 Input 第一行:两个整数m(图的节点数),n(图的边数)(0 余下n行:n*n矩阵,代表矩阵表示下的图(其中以非零表示有链接,数字间以空格隔开) Output 输出有m行,对应m个节点的邻
数据结构 图的邻接表表示转换成邻接矩阵表示的算法
图的邻接表表示转换成邻接矩阵表示的算法。 下面这个是有向图邻接表表示转换成邻接矩阵 #include #include #include int a[100][100];//邻接矩阵的载体 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; }ArcNode; //表结点 typedef struct V
邻接表转换成邻接矩阵
#include&amp;lt;string.h&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp;lt;stdlib.h&amp;gt;using namespace std;const int MaxSize = 100;struct ArcNode{    int data;    ArcNode *next;};struct VertexNode{    int vertex;   ...