Блог пользователя ZH-Murat-004-27

Автор ZH-Murat-004-27, история, 3 года назад, перевод, По-русски

как написать графы на c++?

  • Проголосовать: нравится
  • -14
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

std::cout << "graph";

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
vector<int> edges[200005]; // 200005 is max node amount

int main{
  int n,m; //n node amount, m edge amount
  cin>>n>>m;
  while (m--){ //repeat m times
    int a,b;
    cin>>a>>b;
    edges[a].push_back(b); //b shares an edge with a
    edges[b].push_back(a); //a shares an edge with b
  }
}

A simple implemetation of a graph(unweigthted,undirectional)

I am a beginner too. I recommend you use usaco guide to learn graph and do some practice problems.

Learn dfs,bfs,dijkstra and solve CSES graph section.