Embedded Files
輸入：有向圖 G = (V, E) 的相鄰矩陣
輸入：有向圖 G = (V, E) 的相鄰矩陣
輸出：一組 G 的拓樸排序序列 (topological ordered sequence) 或無解
輸出：一組 G 的拓樸排序序列 (topological ordered sequence) 或無解
需求功能:
需求功能:
1. 亂數產生有向圖 G = (V, E) 的相鄰矩陣 (adjacent matrix) ，其濃密或稀疏程度可調整，內容為 1 或 0 (有 arc 或無) 使用者可選擇是否要印出 (如螢幕輸出提示，可用前項作業亂數產生矩陣，再以 99999 者代表 0 (無邊)、其他值代表 1 (有邊))；
1. 亂數產生有向圖 G = (V, E) 的相鄰矩陣 (adjacent matrix) ，其濃密或稀疏程度可調整，內容為 1 或 0 (有 arc 或無) 使用者可選擇是否要印出 (如螢幕輸出提示，可用前項作業亂數產生矩陣，再以 99999 者代表 0 (無邊)、其他值代表 1 (有邊))；
2. 將亂數產生 G = (V, E) 的相鄰矩陣，轉為相鄰串列 (adjacent list) ；
2. 將亂數產生 G = (V, E) 的相鄰矩陣，轉為相鄰串列 (adjacent list) ；
3. 求出一組 G 的拓樸排序序列，若無解，請輸出 "無解" (見螢幕輸出提示)。
3. 求出一組 G 的拓樸排序序列，若無解，請輸出 "無解" (見螢幕輸出提示)。
提示：[有解的例子；相鄰矩陣和求得的 MST 可印出]
提示：[有解的例子；相鄰矩陣和求得的 MST 可印出]
Bonus:
Bonus:
可輸出所有拓樸排序序列！
可輸出所有拓樸排序序列！
螢幕輸出提示
螢幕輸出提示
下圖為 7*7 有向邊密度為 0.2 的亂數 0/1 矩陣
下圖為 7*7 有向邊密度為 0.2 的亂數 0/1 矩陣
此 7*7 0/1 矩陣所表示的有向圖如下：(方便大家對照亂數產生的結果)
此 7*7 0/1 矩陣所表示的有向圖如下：(方便大家對照亂數產生的結果)
將相鄰矩陣轉為相鄰串列後，進行求解 (逐次的結果皆輸出)：
將相鄰矩陣轉為相鄰串列後，進行求解 (逐次的結果皆輸出)：
另一個有向圖==>由 9*9 有向邊密度為 0.15 的亂數 0/1 矩陣表示之
另一個有向圖==>由 9*9 有向邊密度為 0.15 的亂數 0/1 矩陣表示之
將相鄰矩陣轉為相鄰串列後，進行求解 (逐次的結果皆輸出)：
將相鄰矩陣轉為相鄰串列後，進行求解 (逐次的結果皆輸出)：
較大的有向圖==>由 9*9 有向邊密度為 0.06 的亂數 0/1 矩陣表示之
較大的有向圖==>由 9*9 有向邊密度為 0.06 的亂數 0/1 矩陣表示之
Google Sites
Report abuse