4 / 4 / 0
Регистрация: 11.06.2011
Сообщений: 43
1

Построение ориентированного графа

12.05.2012, 12:46. Показов 4049. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Привет!)

Покажу код, то что я делал.
На выходе нету расстояний(стоимости). Как добавить расстояние на графе.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
#define maxN 5
int main()
{
int graph[maxN][maxN]; 
 
int inf = 1111;
int i,j;
for (i=0;i<maxN;i++)
{
    for (j=0;j<maxN;j++)
    {
            graph[i][j] = inf;
    }   
}
graph[3][0] = 5;
graph[3][1] = 3;
graph[3][2] = 1;
for (i=1;i<maxN;i++)//куда должно входить ребро
    if (graph[3, i] != inf)//если есть ребро, выходящее из 3, входящее в i
    {    
        printf("Rebro iz 3 v %d s vesom %d\n", i, graph[1, i]);
                      printf("Rebro iz 3 v %d s vesom %d\n", i, graph[2, i]);
                      printf("Rebro iz 3 v %d s vesom %d\n", i, graph[3, i]);
    }
  return 0;
}
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.05.2012, 12:46
Ответы с готовыми решениями:

Найти квадрат ориентированного графа
Здравствуйте , помогите, пожалуйста решить задачу по графам: 1.Дан ориентированный граф. Найти...

Посчитать длины кратчайших путей ориентированного графа
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%)...

Матрица/связные_списки смежности для ориентированного графа
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у...

Составить программу печати всех циклов ориентированного графа
Составить программу печати всех циклов ориентированного графа Добавлено через 6 часов 43 минуты...

1
4 / 4 / 0
Регистрация: 11.06.2011
Сообщений: 43
13.05.2012, 21:19  [ТС] 2
исправлено.
вместо graph[3,i] надо было graph[3][i]
1
13.05.2012, 21:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.05.2012, 21:19
Помогаю со студенческими работами здесь

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа
Здравствуйте! Есть задача найти самый длинный путь от первой до последней вершины ацикличного...

Задача "Гонки по улицам" (обход ориентированного графа)
Здравствуйте,помогите с задачей,если можно с комметарием,чтобы разобраться.Спасибо На рисунке ниже...

Для ориентированного графа определить полустепень захода и исхода для каждой из вершин
Для ориентированного графа определить полустепень захода и исхода для каждой из вершин. Вывести...

Написать программу, выводящую список всех "циклических" вершин ориентированного графа
Написать программу, выводящую список всех &quot;циклических&quot; вершин ориентированного графа. Вершина -...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru