c/c++中的网络拓扑答案

【问题标题】：Network topology in c/c++c/c++中的网络拓扑
【发布时间】：2015-01-23 14:25:19
【问题描述】：

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

【问题讨论】：

您想“将 C++ 解析为 XML”吗？为什么不为您的用例编写一些自己的数据类？并非所有东西都是标准库...
在 C++ 中没关系，class 和 struct 之间的唯一区别是默认成员可见性（private 与 public）。在 C 中这是一个有争议的问题，因为 C 没有类。并且会说任何拓扑都是图。
@JoachimPileborg 不在数学领域；)

【解决方案1】：

网络拓扑只是一个图。

图最流行的表示是邻接表/矩阵。邻接表节点结构如下（例如）：

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

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

【讨论】：

【解决方案2】：

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

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

【讨论】：