數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-圖的鄰接矩陣(編輯修改稿)
2025-07-09 15:08 本頁面
【文章內(nèi)容簡介】 int getEdgeCount()。//當(dāng)前的邊數(shù) void insertNode(int)。//插入一個節(jié)點 void isertEdge(int ,int ,int)。//插入一條邊 void deleteEdge(int,int)。//刪除一條邊 bool isliantong()。//判斷是否連通 int getWeight(int,int)。//獲得某條邊的權(quán)值 int Depth(int )。//深度遍歷準(zhǔn)備，用于建立頂點訪問數(shù)組和記錄所訪問頂點個數(shù) void Depth(int v,int visited[],int amp。n)。//深度遍歷 void outDu(Graph1 G)。//輸出節(jié)點個數(shù) void PrintOut(Graph1 G) 。//輸出圖 void CreatG(int n,int e)。 //建立 圖 }。 各功能模塊 以下將以注釋形式為每個函數(shù)的功能進(jìn)行聲明： 構(gòu)造函數(shù) ： Graph1(int) 用于初始化圖 get 函數(shù)： int getNodeCount()。得到 當(dāng)前的節(jié)點數(shù) get 函數(shù)： int getWeight(int,int)。獲得某條邊的權(quán)值 無向圖的鄰接矩陣存儲結(jié)構(gòu) 7 / 20 get 函數(shù)： int getEdgeCount()。得到 當(dāng)前的邊數(shù) 插入函數(shù)： void insertNode(int)。插入一個節(jié)點 插入函數(shù)： void isertEdge(int ,int ,int)。插入一條邊 刪除函數(shù)： void deleteEdge(int,int)。刪除一條邊 判斷函數(shù)： bool isliantong()。判斷是否連通 遍歷函數(shù) 1： int Depth(int )。//深度遍歷準(zhǔn)備，用于建立頂點訪問數(shù)組和記錄所訪問頂點個數(shù) 遍歷函數(shù) 2： void Depth(int v,int visited[],int amp。n)。//深度遍歷 求度函數(shù)： void outDu(Graph1 G)。輸出節(jié)點個數(shù) 輸出函數(shù)： void PrintOut(Graph1 G) 。輸出圖 構(gòu)建函數(shù)： void CreatG(int n,int e)。建 立圖 3 詳細(xì)設(shè)計 類的 定義 class Graph1 { private: int nodecount。//節(jié)點 int edgecount。//邊 int a[MaxNode]。//頂點信息組 //setint a。 int b[MaxNode][MaxNode]。//權(quán)值信息組 public: Graph1(int)。//構(gòu)造函數(shù) int getNodeCount()。//當(dāng)前的節(jié)點數(shù) int getEdgeCount()。//當(dāng)前的邊數(shù) void insertNode(int)。//插入一個節(jié)點 void isertEdge(int ,int ,int)。//插入一條邊 void deleteEdge(int,int)。//刪除一條邊 void prim(int)。//生成最小樹 無向圖的鄰接矩陣存儲結(jié)構(gòu) 8 / 20 bool isliantong()。//判斷是否連通 int getWeight(int,int)。//獲得某條邊的權(quán)值 int Depth(int )。//深度遍歷準(zhǔn)備，用于建立頂點訪問數(shù)組 和記錄所訪問頂點個數(shù) void Depth(int v,int visited[],int amp。n)。//深度遍歷 void outDu(Graph1 G)。//輸出節(jié)點個數(shù) void PrintOut(Graph1 G) 。//輸出圖 void CreatG(int n,int e)。 //建立圖 }。 初始化 初始化鄰接矩陣以及有關(guān)參數(shù)， 通過 for 循環(huán)將數(shù)組的值都初始化為 0，使之 成為一個空圖。 Graph1::Graph1(int s=MaxNode)//構(gòu)造函數(shù) { for(int i=0。i=s1。i++) for(int j=0。j=s1。j++) b[i][j]=0。 nodecount=0。 for(int k=0。k=s1。k++) a[k]=1。 } 圖的構(gòu)建 操作 在主函數(shù)中要求輸入需要構(gòu)建的圖的頂點數(shù)和邊數(shù)，調(diào)用構(gòu)建函數(shù)，分別用兩個 for 語句來構(gòu)建圖（即輸入頂點的值和邊的權(quán)值），此處要 求輸入有一定的順序，不能隨意輸入。 void Graph1::CreatG(int n,int e) { int i,vi,vj,w。 edgecount=e。 nodecount=n。 coutendl 輸入頂點的信息（暫設(shè)為整型）： 。 無向圖的鄰接矩陣存儲結(jié)構(gòu) 9 / 20 for ( i=0。 inodecount。 i++ ) { cout\n i+1: 。 cina[i]。 } for ( i=0。 iedgecount。 i++ ) //輸入兩個頂點編號和邊權(quán)值 { coutendl 輸入邊的信息（ vi,vj,w）： endl。 cinvivjw。 b[vi1][vj1]=w。 b[vj1][vi1]=w。 } } 輸出操作 本函數(shù)通過傳過來的對象 G 得到相關(guān)數(shù)組，通過 for 循環(huán)來分別輸出頂點數(shù)組和 邊的權(quán)值數(shù)組（ 鄰接 矩陣） 。 void Graph1::PrintOut(Graph1 G) { int i。 cout\n 輸出頂點的信息： endl。 for ( i=0。 i()。 i++ ) cout[i] 。 coutendl\n 輸出鄰接矩陣： 。 for ( i=0。 i()。 i++ ) { coutendli+1
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1