C / C ++中的網絡拓撲

Question

我正在嘗試使用C / C ++語言定義網絡拓撲。 目標是將其從C / C ++解析為XML，反之亦然。 在這種拓撲結構中（如圖所示），路由器與接口相連； 他們每個人都有一個IP地址和鏈接容量。 是否有類（如圖形）或結構可簡化網絡拓撲？

Answer 1

網絡拓撲只是一個圖。

圖的最受歡迎表示是鄰接表/矩陣。 鄰接列表節點具有以下結構（例如）：

template <class T>
struct Node {
    T data;
    std::vector<Node*> childs;
};

如果以后要使用圖算法，最好使用鄰接矩陣鄰接矩陣

Answer 2

有很多不錯的C ++ XML解析器API，請參見： 我應該在C ++中使用哪種XML解析器？

也有很多好的網絡庫，請參見： 最佳C / C ++網絡庫