图结构算法
Ⅰ 对给定的图结构，实现求解最小生成树的Kruskal算法，并给出动态演示！
呵呵，很感动，居然帮我问了，不过我现在做出来了，本想回答给自己的！O(∩_∩)O哈哈~！
Ⅱ 问几道数据结构关于图的算法题
你好
很高兴为你解答
答案是：分有点儿少啊。
满意请采纳，谢谢
Ⅲ 数据结构图的算法
Ⅳ 数据结构的图的算法
伪代码
void DFS (int u)
{
reach[u] = 1
for (u的邻接节点v) if (reach[v]==0) DFS (v)
}
Ⅳ 数据结构中图的建立及算法实现
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 20
struct ArcNode
{
int adjvex;
struct ArcNode *nextarc;
};
struct Vnode
{
int data;
struct ArcNode *firstarc;
};
struct Vnode AdjList[MaxSize];
int m,n,v,cord;
void main()
{
void creatgraph(struct Vnode A[MaxSize]);
void dfs(struct Vnode A[MaxSize]);
do
{
printf("\n 主菜单");
printf("\n 1 建立无向图的邻接表");
printf("\n 2 按深度遍历图");
printf("\n 3 结束程序运行");
printf("\n-----------------------------------");
printf("\n 请输入您的选择 1, 2, 3 -->");
scanf("%d",&cord);
switch(cord)
{
case 1:
creatgraph(AdjList);
break;
case 2:
dfs(AdjList);
break;
case 3:
exit(0);
}
}while(cord<=3);
}//main end
void creatgraph(struct Vnode A[MaxSize])
{
int i,j,k;
struct ArcNode *p;
printf("input arces and vexes:");
scanf("%d %d",&m,&n);
for(k=0;k<n;k++)
{
printf("\ninput arc:");
scanf("%d%d",&i,&j);
p=(struct ArcNode*)malloc(sizeof(struct ArcNode));
p->adjvex=j;
p->nextarc=A[i-1].firstarc;
A[i-1].firstarc=p;
p=(struct ArcNode*)malloc(sizeof(struct ArcNode));
p->adjvex=i;
p->nextarc=A[j-1].firstarc;
A[j-1].firstarc=p;
}
printf("\n");
for(k=0;k<n;k++)
{
printf("%d",A[k].data);
p=A[k].firstarc;
while(p)
{
printf("%d",p->adjvex);
p=p->nextarc;
}
printf("\n");
}
}///creatgraph end
void dfs(struct Vnode A[MaxSize])
{
struct ArcNode *p,*ar[MaxSize];
int x,i,y,top=-1;
int visited[MaxSize];
for(i=0;i<n;i++)
visited[i]=0;
printf("\ninput x:");
scanf("%d",&x);
printf("%d",x);
visited[x-1]=1;
p=A[x-1].firstarc;
while((p)||(top>=0))
{
if(!p)
{
p=ar[top];
top--;
}
y=p->adjvex;
if(visited[y-1]==0)
{
visited[y-1]=1;
printf("->%d",y);
p=p->nextarc;
if(p)
{
top++;
ar[top]=p;
}
p=A[y-1].firstarc;
}
else p=p->nextarc;
}
}
Ⅵ 数据结构 图的创建与访问算法
当年图论挂了。
Ⅶ 什么叫结构化算法结构法算法是不是用流程图表示的
算法是解决问题所需操作步骤的集合,是程序设计的根本,就如同人们为了完成一件事情必须有一个正确的步骤一样.
算法的表示有三种,自然语言,流程图和伪码.
自然语言:来表示具有表示选择结构或循环结构算法时不方便且不清楚.
流程图:优点是直观容易看懂,不足之处就是比较费事.
伪码:非正式语言,采用文字和图形符号表示,介于自然语言和计算机语言,具备了自然语言的通俗易懂,同时兼备了计算机语言的简明紧凑,因此,编程人员常借助此方法完成算法设计.
例如:用伪码表示法,求5!
Begin
置P的初值为1
置i的初值为2
while i <= 5
p <- p * i
i <- i + 1
endwhile
打印P的值
END
Ⅷ 数据结构中图算法都能解答生活中什么样的问题
如两地最短距离，判断一个工程能否顺利完成，以完成某个工程需要的最短时间等
Ⅸ 请教大家一个《数据结构》中图的一个算法！
关键是你用什么数据结构, 如果是用邻接矩阵.
那么你只需要把N维矩阵改成n-1维就可以了.
Ⅹ 设计算法结构流程图
提问者应该把意思再明确一下！