جهت ساخت گراف در c++ می تونید از کتابخانه boost استفاده کنید که خیلی هم در این زمینه کامله.
جهت نحوه استفاده از بخش گراف این کتابخانه کتاب زیر را دانلود و مطالعه کنید.
لینک دانلود
یک مثال ساده:
#include <iostream>
#include <stdlib.h>
#include <boost/graph/adjacency_list.hpp>
using namespace boost;
int main(int argc, char *argv[])
{
adjacency_list<> mygraph;
add_edge(1, 2, mygraph);
add_edge(1, 3, mygraph);
add_edge(1, 4, mygraph);
add_edge(2, 4, mygraph);
return 0;
}
بوست را از سایت رسمیش دانلود کنید و با نحوه کامپایلش هم در اینجا توضیح داده شده است. برای استفاده از نسخه های prebuilt هم از اینجا دانلود کنید.
یک راهنمای سریع هم در این صفحه وجود داره که می تونه کارتون را سریع تر انجام بدید.