Grafy w C++

0

Napisz program, który od użytkownika wczyta macierz sąsiedztwa reprezentująca graf, a następnie wypisze ilość wierzchołków oraz krawędzi/łuków w grafie.

Sample Input:

0 0 1 1 1 0 0 0
0 0 1 0 1 1 0 1
1 1 0 1 0 1 1 1
1 0 1 0 1 0 1 1
1 1 0 1 0 1 0 0
0 1 1 0 1 0 0 0
0 0 1 1 0 0 0 0
0 1 1 1 0 0 0 0

Sample Output:

Ilość wierzchołków: 8
Ilość krawędzi: 15

takie mam dane podane w treści zadania
a tyle mam napisane w C++, wie ktoś może jak mam zdefiniować informcję aby wyświetlane ile ma wierzchołków a ile krawędzi

#include <iostream>

using namespace std;
const int VMAX = 32;
bool AM[VMAX+1][VMAX+1];
int 8
int 15

0

Liczysz ile jest jedynek w macierzy górno-trójkątnej (jeśli jest to graf nieskierowany), alternatywnie liczysz ile jest jedynek i dzielisz przez 2 (o ile nie ma krawędzi do samego siebie, tj. na głównej przekątnej masz same 0).

Jeśli jest to graf skierowany to liczysz ile masz niezerowych wartości w macierzy.

1 użytkowników online, w tym zalogowanych: 0, gości: 1