👤
a fost răspuns

Afișați muchiile unui graf cunoscând matricea de adiacență (dată într un fișier text) in C++

Exemplu de matrice in poza. Multumesc!

Afișați Muchiile Unui Graf Cunoscând Matricea De Adiacență Dată Într Un Fișier Text In CExemplu De Matrice In Poza Multumesc class=

Răspuns :

ANDREI750238GO

#include <fstream>

#include <iostream>

using namespace std;

ifstream f("matrice.txt");

int main(){

int n, a[100][100],i,j;

f >> n;

 

//Citire

for(i=1;i<=n;i++)

 for (j=1;j<=n;j++)

  f >> a[i][j];

 

//Afisare muchii

for(i=1;i<=n;i++)

 for (j=1;j<=i;j++)

  if(a[i][j]) cout << i << " - " << j << endl;

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru întrebări sau asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


Go Learnings: Alte intrebari