要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建

图的存储结构可以采用邻接矩阵和邻接表，对于个有n 个顶点，e条边的有向图， (1)计算存储结构分别~

邻接表所需的存储空间为e（边数），但不适合查询两点间是否存在路径
邻接矩阵所需的存储空间为你n^2，适合查询两点间是否存在路径
对于第二问，邻接表所需的存储空间为9900，邻接矩阵所需的存储空间为你n^2=10000，差不多，所以选性能更优的邻接矩阵
实际上像（2）这种稠密图（其实是个满图）一般适合邻接矩阵

有向图的邻接表存储如图所示，其邻接矩阵存储如图：

#include"utility.h"
#include"adj_matrix_undir_graph.h"
#include"adj_list_dir_graph.h"
#include"dfs.h"
#include"bfs.h"

int main(void)
{
int n,j=0,i=0;
int m,e,b=0;
char vexs[20],c;
char nums[20];

cout<<"输入无向图的顶点个数n:"<<endl;
cin>>n;
cout<<"输入顶点元素："<<endl;
for(i=0;i<n;i++)
{
cout<<"请输入第"<<j<<"个结点"<<endl;
cin>>vexs[i];
j++;
}

cout<<"输出无向图的邻接矩阵："<<endl;

AdjMatrixUndirGraph<char> aundir(vexs,n);
for(i=0;i<n;i++)
{
for(int v=1;v<n;v++)
{
cout<<"输入Y/N，是否插入边:";
cin>>c;
if(c == 'Y' )
aundir.InsertEdge(i,v);
}
}
Display(aundir);

cout<<"请输入有向图的顶点个数m：";
cin>>m;
for(int a=0;a<m;a++)
{
cout<<"输入第"<<b<<"个顶点数据";
cin>>nums[a];
b++;
}

AdjListDirGraph<char> dir(nums,m);

for(int k=0;k<m;k++)
{
for(e=0;e<m;e++)
{
cout<<"是否插入边V"<<k<<",V"<<e<<":";
cin>>c;
if(c == 'Y' )
dir.InsertEdge(k,e);
}
}
Display(dir);

cout<<"无向图的深度遍历：";
DFSTraverse<char>(aundir,Write<char>);
cout<<endl;
cout<<"无向图的广度遍历：";
BFSTraverse<char>(aundir,Write<char>);

cout<<endl;
cout<<"有向图的深度遍历：";
DFSTraverse<char>(dir,Write<char>);
cout<<endl;
cout<<"有向图的广度遍历：";
BFSTraverse<char>(dir,Write<char>);

#include <iostream>
using namespace std;
struct Stack
{
int data[100];
int top;
};

typedef struct Stack stack;

void Initial(stack &S);
int Pop(stack &s);
void Push(Stack &s,int e);

void main()
{
stack s;
Initial(s);
Push(s,1);
Push(s,2);
Push(s,3);
cout<<Pop(s)<<endl;
cout<<Pop(s)<<endl;
Push(s,4);
cout<<Pop(s)<<endl;
}

void Initial(stack &s)
{
s.top=-1;
}

void Push(stack &s,int e)
{
s.data[++s.top]=e;
}

int Pop(stack &s)
{
return s.data[s.top--];
}


这个我以前做过啊，第三个要求没有做
肯定是学校里面的实习内容。。自己写一下啦，锻炼一下

..............谁会~

一看题目就知道你是我们班的吧……正在搜竟然搜到这个………………

---

都兰县15545057675： 在无向图使用邻接矩阵存储,如图下,那么第3个结点的度为( ) - ？
柞类葡立：[选项] A. 0 B. 1 0 1 0 0 V1 C. 2 arc= 1 0 1 1 V2 D. 3 0 1 0 0 V3 0 1 0 0 V4

都兰县15545057675： 在无向图使用邻接矩阵存储,如图下,那么第3个结点的度为( ) - ？
柞类葡立： 第3个结点的度为( 1 ),它只与第2个结点有边相连.

都兰县15545057675： 关于数据结构中图的问题对于一个无向图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列…题目之中的采用邻接矩... - ？
柞类葡立：[答案] 没有区别,答案都可能是多个(根据不同程序实现方案的不同),如果已知邻接链表,就应该得到一个唯一的答案.

都兰县15545057675： 试以邻接矩阵为存储结构,写出连通图的深度优先搜索算法.高分求解!!!!!!! - ？
柞类葡立：[答案] /* MGraph.cc: 图的邻接矩阵存储表示和实现 */ /* 包含图类型Graph定义;创建图;深度优先遍历;广度优先遍历 */ /* 用到引用型参数,在TC下无法通过编译,VC等C++编译器可通过 */ #include #include #include //含...

都兰县15545057675： 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60... - ？
柞类葡立：[选项] A. E2 B. N2 C. N2-E2 D. N2 E2 (61)A.N B.N E C.E D.N–E