1. 程式人生 > 其它 >判斷兩個頂點之間是否存在路徑

判斷兩個頂點之間是否存在路徑

技術標籤:演算法資料結構c語言

此演算法為“用鄰接矩陣表示的深度優先搜尋演算法”簡化版,DFS演算法已在註釋中標出,可進行對比。
visited陣列用於記錄遍歷到的節點,若visited[i]=1和visite[j]=1,則i和j節點連通。IsOrNot函式和DFS函式如下

void IsOrNot(GraphMatrix *graphMatrix,int *visited,int source)
{
   
    int j;
    visited[source]=1;