Напишите пожалуйста алгоритм вывода списка ребер неориентированного графа

[Pomogi]

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Вот начало

#include <iostream>

using namespace std;

int main()
{
int k[100][100],n,i,j;
cin>>n;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
cin>>k[i][j];}}

[Poma][a]

Меня волнует один вопрос..
Вчесть чего такой порядок?
2 3 - это соседи 1-ой вершины
1 3 - 2-ой..

[Pomogi]

незнаю. но там можно в любом порядке

[BDA]

for (int i = 0; i < n - 1; ++i)
  for (int j = i + 1; j < n; ++j)
    if (k[i][j])
      cout << i + 1 << " " << j + 1 << endl;

[Pomogi]

спасибо. а чтобы понялось если это был бы ориентированный граф?

[BDA]

1) Код выше не учитывает петель в графе
2) Насчет ориентированного графа - тут нужно решить, что именно выводить
Например, все дуги, вроде :

for (int i = 0; i < n; ++i)
  for (int j = 0; j < n; ++j)
    if (i != j && k[i][j])
      cout << i + 1 << " " << j + 1 << endl;