c/C++ 네트워크 토폴로지

Question

C/C++ 언어로 네트워크 토폴로지를 정의하려고합니다. 목표는 C/C++에서 XML 및 viceversa로 파싱하는 것입니다. 이 토폴로지에서 (그림에서 보는 바와 같이) 라우터는 인터페이스로 연결됩니다. 각각은 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