Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
mario[x]
2 / 2 / 0
Регистрация: 11.06.2011
Сообщений: 43
#1

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

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

Привет!)

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

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;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 12:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построение ориентированного графа (C++):

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

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

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

Составить программу печати всех циклов ориентированного графа - C++
Составить программу печати всех циклов ориентированного графа Добавлено через 6 часов 43 минуты help:wall:

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
mario[x]
2 / 2 / 0
Регистрация: 11.06.2011
Сообщений: 43
13.05.2012, 21:19  [ТС] #2
исправлено.
вместо graph[3,i] надо было graph[3][i]
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2012, 21:19
Привет! Вот еще темы с ответами:

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

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

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

построение графа - C++
Задача: &quot;Задан граф дерево с корневой вершиной. Нужно, начиная с корневой вершины, обойти все концевые вершины (концевая вершина имеет...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru