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

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

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

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

12.05.2012, 12:46. Просмотров 1768. Ответов 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++
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором...

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

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

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

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

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

Построение графа лица - C++
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой...

Построение реберного покрытия графа - C++
Нужно написать программу на построение реберного покрытия графа на языке C++. Как это осуществить? Помогите, пожалуйста, хоть как-то,...

Построение графа (карты узлов) - C++
Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм каждый. Есть таблица, в которой определено расстояние от каждой...

Использованние средств объектно-ориентированного программирования - C++
Помогите пожалуйста, надо сделать программу используя средства объектно-ориентированного программирования.;) Создать класс &quot;Simbol...

Помощь в начинание Объектно ориентированного програмирования - C++
Суть такая что не знаю ничего про: Конструкторы Классы Объекты класса Дружественные ф-ции Подскажите литературу по данному...

Используя методы объектно-ориентированного программирования реализовать класс «Люк» - C++
Используя методы объектно-ориентированного программирования реализовать класс «Люк». Задавать люк диаметром его проема. Включить в класс...


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

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

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