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 ++网络库