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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
mario[x]
2 / 2 / 0
Регистрация: 11.06.2011
Сообщений: 43
12.05.2012, 12:46     Построение ориентированного графа #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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 12:46     Построение ориентированного графа
Посмотрите здесь:

построение графа C++
C++ Матрица/связные_списки смежности для ориентированного графа
C++ Составить программу печати всех циклов ориентированного графа
C++ Для ориентированного графа определить полустепень захода и исхода для каждой из вершин
Построение графа C++
C++ Задача "Гонки по улицам" (обход ориентированного графа)
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++
Написать программу, выводящую список всех "циклических" вершин ориентированного графа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mario[x]
2 / 2 / 0
Регистрация: 11.06.2011
Сообщений: 43
13.05.2012, 21:19  [ТС]     Построение ориентированного графа #2
исправлено.
вместо graph[3,i] надо было graph[3][i]
Yandex
Объявления
13.05.2012, 21:19     Построение ориентированного графа
Ответ Создать тему
Опции темы

Текущее время: 21:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru