1樓：傾
首先題目中有一處應該是錯了。
第2到n+1行，應該改為，第2到m+1行
方法：dfs搜尋圖，圖中的邊只可能是樹邊或反向邊，一旦發現反向邊，則表明存在環。該演算法的複雜度為o(v)。
**：123
4567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637
3839
4041
4243
4445
4647
4849
5051
5253
5455
5657
5859
6061
6263
6465
6667
6869
7071
7273
7475
7677
7879
8081
8283
/*設計演算法判斷乙個無向圖g是否為樹。若是，輸出「yes！」；否則輸出「no！」。
輸入格式：
第1行是空格分隔的兩個整數n和m，分別表示無向圖的頂點數和邊數，n<=10000,m<=100000。
第2到m+1行，每行兩個整數a和b，表示頂點a和b之間有一條邊，1 < = a,b <=n 。
鍵盤輸入，不必檢查輸入錯誤，輸入確保正確。
輸出格式：
螢幕上顯示一行，「yes！」或 「no！」.行末有回車。
樣例1樣例2
輸入：4 3
1 22 3
3 1輸出：
no！輸入：
2 11 2
輸出：yes！
*/#include
#include
#include
const int n=10000, m=100000;
bool edge[n][n]; // 陣列記錄兩點是否存在邊
bool visit[n]; // 標記該節點是否訪問過
bool dfs_check(int x, int y=-1)
int main()
memset(visit,false,sizeof(visit));
bool result = dfs_check(0);
if (result)
for (i=0;i if (!visit[i]) result = false; if (result) printf("yes!\n"); else printf("no!\n"); system("pause"); return 0; 2樓： 那個計邊是在判斷下一節點是否訪問之前操作的，因此每條邊計了兩次所以是2(n-1) 判斷乙個無向圖是一棵樹的條件是什麼 3樓：淺唱著流年 有n個頂點，n-1條邊的無向連通圖。 4樓：匿名使用者 簡單講沒有環路的連通圖就是一棵樹，看清華版的資料結構吧，講的很詳細 判斷：無環圖就是樹 5樓：狂神天宇 無向圖g連通並且無環則是樹。 沒說連通無向，錯。 去掉對連通性的要求，就是森林。每個分支都是樹的無向圖是森林。 6樓：匿名使用者 連通 && 無環，加上無向，才是樹。 有向圖，即使連通 & 無環，也未必是樹；還得考慮是否同乙個根，也就是 入度=0 的節點是否僅乙個。 7樓：匿名使用者 環（loop）的定義是兩端點為同一頂點的一條邊（edge）。所以準確來說應該是沒有簡單閉版合路徑（****** closed path）的連通圖權（connected graph），或者說，沒有乙個子圖（subgraph）為多邊形（polygon）的連通圖 8樓：匿名使用者 簡單來說，無向無環且連通就是樹，其中之一不滿足就不是樹 最後面 資料的運算 不是資料結構所關心的方面 資料結構，包括邏輯上的結構和物理上的結構。其中邏輯結構是指資料之間的邏輯關係 物理結構是指資料結構在物理上的表現，即儲存映像的分配結構 每乙個元素如何表示 元素與元素之間有什麼樣的關係 答案是對吧，資料結構討論 邏輯結構 儲存結構和資料的操作 運算 三個... 文庫精選 內容來自使用者 廖德娟 2011 資料結構輔導試題一 一 簡答問題 1 四類資料結構 2 線性結構與非線性結構有何差別？3 簡述演算法的定義與特性。4 設有1000個無序元素，僅要求找出前10個最小元素，在下列排序方法中 歸併排序 基數排序 快速排序 堆排序 插入排序 哪一種方法最好，為什... 給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 文庫精選 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理...判斷題 資料結構概念包括資料之間的邏輯結構，資料在計算機中的儲存方式和資料的運算方面
資料結構考試試題，資料結構考題
資料結構試卷，資料結構試題及答案