图的遍历和生成树求解实现 课程设计
需积分: 9 61 浏览量
2011-12-13
12:37:04
上传
评论 2
收藏 25KB DOC 举报
图的遍历和生成树求解实现（限 1 人完成）
要求：
1)先任意创建一个图；
2)图的 DFS,BFS 的递归和非递归算法的实现
3)最小生成树（两个算法）的实现，求连通分量的实现
4)要求用邻接矩阵、邻接表、十字链表多种结构存储实现
#include <iostream>
#include <malloc.h>
using namespace std;
#dene int_max 10000
#dene inf 9999
#dene max 20
//…………………………………………邻接矩阵定义……………………
typedef struct ArcCell
{
int adj;
char *info;
}ArcCell,AdjMatrix[20][20];
typedef struct
{
char vexs[20];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph_L;
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^^
int localvex(MGraph_L G,char v)//返回 V 的位置
{
int i=0;
while(G.vexs[i]!=v)
{
++i;
}
return i;
}
int creatMGraph_L(MGraph_L &G)//创建图用邻接矩阵表示
{
char v1,v2;
int i,j,w;
cout<<"…………创建无向图…………"<<endl<<"请输入图 G 顶点和弧的
个数:(4 6)不包括“()”"<<endl;
cin>>G.vexnum>>G.arcnum;
资源评论
klass123
- 粉丝: 0
- 资源: 1
最新资源
- C#，煎饼排序问题（Pancake Sorting Problem）算法与源代码
- C#，排列组合的堆生成法（Heap’s Algorithm for generating permutations）算法与源代码
- C#，老鼠迷宫问题的回溯法求解（Rat in a Maze）算法与源代码
- 6693eeb8d683458a07938615fba9e68f.apk
- C#，数值计算，解微分方程的龙格-库塔二阶方法与源代码
- C#，数值计算，用割线法（Secant Method）求方程根的算法与源代码
- C#，子集和问题（Subset Sum Problem）的算法与源代码
- mongodb 数据库基本操作
- Linux操作系统基础教程
- Linux操作系统相关习题集
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
