當前位置:文檔之家 > 數據結構實驗報告

數據結構實驗報告

實驗名稱:數據結構實驗五

實驗內容:1.使用鄰接矩陣建立一個圖,深度遍歷。2.使用鄰接表建立一個圖,廣度遍歷。3.建立一個圖,存儲結構自己確定,并進行拓撲排序。

實驗代碼:

1.#include "stdio.h"

#define Infinity 100

#define MaxVertexNum 20

typedef enum {DG,DN,UDG,UDN} GraphKind; typedef int VRType;

typedef char VertexType;

bool Visit[MaxVertexNum];

typedef struct ArcCell

{

VRType adj;

}ArcCell,AdjMatrix[MaxVertexNum][MaxVertexNum]; typedef struct

{

VertexType vexs[MaxVertexNum];

AdjMatrix arcs; //鄰接矩陣

int vexnum,arcnum; //圖的當前頂

玖玖资源3658稳定更新