判別無向圖中任意給定的2個頂點之間是否存在一條長度 爲k的簡單路徑

判別無向圖中任意給定的2個頂點之間是否存在一條長度 爲k的簡單路徑  無向圖是沒有權值的這裏的k值表明經歷k-1個頂點 不要覺得很簡單，裏面很niu的  spa int visited[MAXSIZE] //出發點爲i，終點爲j，長度爲k int exist_path_len(ALGraph G,int i,int j,int k) { if(i==j&&k==0) return 1;

>>阅读原文<<