 графы, на Си |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Квин |
 16.02.2007 18:20
Сообщение
#1
|
|
Гость  |
Здравствуйте.
Прошу помочь с выполнением такой вот задачи на Си, комилятор visual C. Дан файл в котором указаны пары вершин графов, связанных между собой 1. заполнить из этого файла двумерный массив ширины n на n, где n - это количество вершин, заполнить так, что если между вершинами есть связь, то в массив на соответствующем пересечении ставим 1, если нет, то ноль. Вот эот массив вывести. 2. построить дерево, по полученному дереву указать все возможные пути в этом графе. По первому у меня что-то есть, а вот по второму вообще не знаю как и что делать. Очень прошу помочь. |
 
|
|
  |
Ответов
| мисс_граффити |
18.02.2007 21:13
Сообщение
#2
|
 просто человек  Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация:  55  |
Цитата т.е. выполнить конечную задачу в независимости от того удовлетворяет ли он условию дерева или нет? как можно построить дерево, если заданный граф не удовлетворяет условиям дерева? деревья, кстати, разные бывают... про построение графов почитай вот здесь примеры, правда, на паскале, но теория полезная. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
   |
|
Сообщений в этой теме
Квин графы 16.02.2007 18:20
Lapp
По первому у меня что-то есть,
Вот и покажи, что... 17.02.2007 5:55 Гость
#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 22:08 мисс_граффити Ну так в чем проблема? Со списками работать умеешь... 18.02.2007 22:15
Гость ну да вроди умею более или менее, но тем не менее ... 18.02.2007 23:15 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 1:48 |