《算法与数据结构》实验指导书(14)

《算法与数据结构》实验指导书

度优先遍历）和BFS（广度优先遍历）的操作。 三、实验要求：

1. 根据实验内容编程，画出你所设计的图，写出两种方法的遍历序列。 2. 上机调试、得出正确的运行程序。 3. 写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件；

2. 采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS和BFS

操作；

3. 编译运行程序，观察运行情况和输出结果。

typedef struct node { int no; float wgt; struct node *next; }edgenode; typedef struct { char vtx; edgenode *link; }vexnode;

typedef vexnode Graph[n];

void Floyd(Graph G, float A[n][n], int p[n][n]) {

int i, j, k; for (i=0; i<n; i++) for(j=0;j<n;j++) {

A[i][j]=G[i][j]; P[i][j]=-1; }