c / c ++中的网络拓扑

Question

我试图用C / C ++语言定义网络拓扑。目标是将其从C / C ++解析为XML，反之亦然。在这种拓扑结构中（如图所示），路由器与接口连接;他们每个人都有一个IP地址和一个链接容量。 是否有类（如图形）或结构来实现更简单的网络拓扑？

Answer 1

网络拓扑只是一个图表。

图表中最受欢迎的表示是邻接列表/矩阵。邻接列表节点具有以下结构（例如）：

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

如果您以后想要使用图算法，最好使用邻接矩阵Adjacent matrix

Answer 2

有很多优秀的C ++ XML解析器API，请参阅：What XML parser should I use in C++?

还有很多优秀的网络库，请参阅：Best C/C++ Network Library