有向圖的十字鏈表存儲以及相關操作

以十字鏈表作爲有向圖的存儲結構,將鄰接表和逆鄰接表結合起來,對統計結點的出入度很方便, 這是之前的一篇日誌,也是說圖的存儲的,有興趣的也可以看看圖的幾種存儲結構 下面是代碼: //graph.h #include <iostream> #include <string> #include <queue> #include <stack> using namespace std; bool visi
相關文章
相關標籤/搜索