第十二周 專案4 輸出簡單路徑

問題及**：

main.cpp：

/*

* 煙台大學計算機與控制工程學院
*檔名稱：mian.cpp
*作 者：劉磊
*完成日期：2023年11月30日
*版 本 號：v1.0
* *問題描述： 假設圖g採用鄰接表儲存，設計乙個演算法輸出圖g中從
頂點u到v的一條簡單路徑（假設圖g中從頂點u到v至少
有一條簡單路徑）。
* *輸入描述：
*程式輸出：
*/#include #include #include "graph.h"
int visited[maxv]; //定義存放節點的訪問標誌的全域性陣列
void findapath(algraph *g,int u,int v,int path,int d)
p=g->adjlist[u].firstarc; //p指向頂點u的第乙個相鄰點
while (p!=null)
}void apath(algraph *g,int u,int v)
int main()
, ,,,
,};arraytolist(a[0], 5, g); //鄰接表
apath(g, 1, 0);
apath(g, 4, 1);//不能到達時不輸出
return 0;
}

#include #include #include "graph.h"

int visited[maxv]; //定義存放節點的訪問標誌的全域性陣列
void findapath(algraph *g,int u,int v,int path,int d)
p=g->adjlist[u].firstarc; //p指向頂點u的第乙個相鄰點
while (p!=null)
}void apath(algraph *g,int u,int v)
int main()
, ,,,
,};arraytolist(a[0], 5, g); //鄰接表
apath(g, 1, 0);
apath(g, 4, 1);//不能到達時不輸出
return 0;
}

#ifndef graph_h_included

#define graph_h_included
#define maxv 100 //最大頂點個數
#define inf 32767 //inf表示∞
typedef int infotype;
//以下定義鄰接矩陣型別
typedef struct
vertextype; //頂點型別
typedef struct //圖的定義
mgraph; //圖的鄰接矩陣型別
//以下定義鄰接表型別
typedef struct anode //弧的結點結構型別
arcnode;
typedef int vertex;
typedef struct vnode //鄰接表頭結點的型別
vnode;
typedef vnode adjlist[maxv]; //adjlist是鄰接表型別
typedef struct
algraph; //圖的鄰接表型別
void arraytomat(int *arr, int n, mgraph &g); //用普通陣列構造圖的鄰接矩陣
void arraytolist(int *arr, int n, algraph *&); //用普通陣列構造圖的鄰接表
void mattolist(mgraph g,algraph *&g);//將鄰接矩陣g轉換成鄰接表g
void listtomat(algraph *g,mgraph &g);//將鄰接表g轉換成鄰接矩陣g
void dispmat(mgraph g);//輸出鄰接矩陣g
void dispadj(algraph *g);//輸出鄰接表g
#endif // graph_h_included

第十二周專案（4）

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 floyd演算法驗證 輸入描述 無 輸出描述 每對頂點最短路徑 用到了graph.h include include include graph.h define maxsize 100 void ppa...

第十二周 專案（4）

問題及描述 煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 floyd演算法驗證 輸入描述 無 輸出描述 每對頂點最短路徑 用到了graph.h include include include graph.h define maxsize 100 vo...

第十二周專案1 閱讀4

4 理解函式的預設引數 include using namespace std const double pi 3.1415926 float area float r 6.5 指定r的預設值為6.5 float volume float h,float r 6.5 指定r的預設值為6.5 int ...