 графы, на Си |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Квин |
 16.02.2007 18:20
Сообщение
#1
|
|
Гость  |
Здравствуйте.
Прошу помочь с выполнением такой вот задачи на Си, комилятор visual C. Дан файл в котором указаны пары вершин графов, связанных между собой 1. заполнить из этого файла двумерный массив ширины n на n, где n - это количество вершин, заполнить так, что если между вершинами есть связь, то в массив на соответствующем пересечении ставим 1, если нет, то ноль. Вот эот массив вывести. 2. построить дерево, по полученному дереву указать все возможные пути в этом графе. По первому у меня что-то есть, а вот по второму вообще не знаю как и что делать. Очень прошу помочь. |
 
|
|
  |
Ответов
| Lapp |
17.02.2007 5:55
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация:  159  |
Цитата(Квин @ 16.02.2007 18:20)  По первому у меня что-то есть, Вот и покажи, что есть. Вторая часть не совсем ясна.. "Построить дерево" - значит вывести его? Два пути, один из которых включает второй - различны? Известно ли что-то заранее про граф? Могут ли в нем быть циклы?.. И последнее: Поиск и FAQ могут помочь.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
   |
|
Сообщений в этой теме
Квин графы 16.02.2007 18:20
Гость
#include <stdio.h>
#include <stdlib.h... 18.02.2007 4:08 Квин Друзья, ну очень прошу помочь, вот первая чатсь ко... 18.02.2007 20:07 мисс_граффити Насколько я помню дискретную математику, дерево - ... 18.02.2007 20:29 Гость а можн продолжить? ну т.е. выполнить конечную зада... 18.02.2007 21:01 мисс_граффити
как можно построить дерево, если заданный граф не... 18.02.2007 21:13 Гость теорию нам дали, я как раз реализовать не могу...е... 18.02.2007 22:08 мисс_граффити Ну так в чем проблема? Со списками работать умеешь... 18.02.2007 22:15
Гость ну да вроди умею более или менее, но тем не менее ... 18.02.2007 23:15 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 2:04 |