1、本題應使用深度優先遍歷，從主調函式進入dfs(v)時，開始記數，若退出dfs()前，已訪問完有向圖的全部頂點（設為n個），則有向圖有根，v為根結點。將n個頂點從1到n編號，各呼叫一次dfs()過程，就可以求出全部的根結點。題中有向圖的鄰接表儲存結構、記頂點個數的變數、以及訪問標記陣列等均設計為全域性變數。
建立有向圖g的鄰接表儲存結構參見上面第2題，這裡只給出判斷有向圖是否有根的演算法。
int num=0， visited=0 //num記訪問頂點個數，訪問陣列visited初始化。
const n=使用者定義的頂點數;
adjlist g用鄰接表作儲存結構的有向圖g。
void dfs(v)
//if
p=g[v].firstarc;
while (p)
//while
visited[v]=0; num--; //恢復頂點v
}//dfs
void judgeroot()
//判斷有向圖是否有根，有根則輸出之。
}// judgeroot
演算法中列印根時，輸出頂點在鄰接表中的序號（下標），若要輸出頂點資訊，可使用g[i].vertex。
2、設有兩個集合a和集合b，要求設計生成集合c=a∩b的演算法，其中集合a、b和c用鏈式儲存結構表示。
typedef struct node lklist;
void intersection(lklist *ha,lklist *hb,lklist *&hc) }}
3、在有向圖g中，如果r到g中的每個結點都有路徑可達，則稱結點r為g的根結點。編寫乙個演算法完成下列功能：
（1）．建立有向圖g的鄰接表儲存結構；
（2）．判斷有向圖g是否有根，若有，則列印出所有根結點的值。
2023年山東省資料總結入門
1 給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連線，邊上的wij表示這條道路的長度，現在要從這n個村莊中選擇乙個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計乙個解答上述問題的演算法，並應用該演算法解答如圖所示的例項。20分 2 給...
2023年山東省資料總結高階
1 因為後序遍歷棧中保留當前結點的祖先的資訊，用一變數儲存棧的最高棧頂指標，每當退棧時，棧頂指標高於儲存最高棧頂指標的值時，則將該棧倒入輔助棧中，輔助棧始終儲存最長路徑長度上的結點，直至後序遍歷完畢，則輔助棧中內容即為所求。void longestpath bitree bt 求二叉樹中的第一條最長...
2023年山東省資料總結高階
1 因為後序遍歷棧中保留當前結點的祖先的資訊，用一變數儲存棧的最高棧頂指標，每當退棧時，棧頂指標高於儲存最高棧頂指標的值時，則將該棧倒入輔助棧中，輔助棧始終儲存最長路徑長度上的結點，直至後序遍歷完畢，則輔助棧中內容即為所求。void longestpath bitree bt 求二叉樹中的第一條最長...