C / C ++中的网络拓扑

Question

I'm trying to define a network topology in C/C++ language. The goal is to parse it from C/C++ to XML and viceversa. In this topology (as you see in the picture) routers are connected with interfaces; each of them have an ip address and a link capacity. Are there classes (like graphs) or structs to implement easier a network topology?

Answer 1

Network topology is simply a graph.

The most popular representations of the graph are adjacency list/matrix. Adjacency list node has the following structure (for ex.):

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

If you later want to use graph algorithms, better use adjacency matrix Adjacent matrix

Answer 2

There are plenty of good C++ XML parser API's out there, see: What XML parser should I use in C++?

There are also plenty of good networking libraries out there, see: Best C/C++ Network Library