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

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

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

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

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

why dislikes?

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

at least like that

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

std::cout << "graph";

»
12 месяцев назад, # |
  Проголосовать: нравится 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.

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

why

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был переведен пользователем ZH-Murat-004-27 (оригинальная версия, переведенная версия, сравнить).