2 / 2 / 0
Регистрация: 15.11.2015
Сообщений: 12
|
|
1 | |
От матрицы смежности к списку ребер, неориентированный вариант25.11.2015, 17:45. Показов 3051. Ответов 1
Метки нет (Все метки)
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Входные данные включают число n ( из отрезка [1;100]) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности. Выведите список ребер заданного графа (в любом порядке).
0
|
25.11.2015, 17:45 | |
Ответы с готовыми решениями:
1
От матрицы смежности к списку ребер, неориентированный вариант От матрицы смежности к списку ребер, ориентированный вариант От матрицы смежности к списку ребер - 2 От списка ребер к матрице смежности, неориентированный вариант От матрицы смежности к списку ребер |
5898 / 3355 / 1035
Регистрация: 03.11.2009
Сообщений: 10,003
|
||||||
25.11.2015, 18:42 | 2 | |||||
Сообщение было отмечено Olya652 как решение
Решение
Код
Num of nodes: 6 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 [(1, 2), (1, 5), (3, 4), (2, 3), (4, 6), (2, 5), (1,), (4, 5)]
0
|
25.11.2015, 18:42 | |
25.11.2015, 18:42 | |
Помогаю со студенческими работами здесь
2
От матрицы смежности к списку рёбер От матрицы смежности к списку рёбер От матрицы смежности к списку ребер, ориентированный граф Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности (С# -> C++) Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |