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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конвертор http://www.cyberforum.ru/cpp-beginners/thread572089.html
реализовать конвертор длин расстояний
C++ Формы - передний и задний план Есть 2 формы Form1(главная) и Form2. При нажатии на кнопку в форме Form1 появляется Form2 Form2->Show(); Form2 становится активной и выводится на передний план. Если я хочу не закрывая Form2... http://www.cyberforum.ru/cpp-beginners/thread572074.html
Статический метод класса. Доступ к нестатическому объекту. C++
Существует класс во время работы этот класс создает поток, который в качестве одного из аргументов принимает метод этого же класса. файл класс.h class Sort_2t_2tM : public Sort_2thread_Basic {...
Помогите со стеком, пожалуйста! C++
Используя стек, решить следующую задачу. В текстовом файле f записана без ошибок формула следующего вида: <формула> ::= <цифра> | М(<формула>, <формула>) | m(<формула>, <формула>) <цифра> ::= 0 |...
C++ Проверьте код на ошибки http://www.cyberforum.ru/cpp-beginners/thread572049.html
#include <stdio.h> using namespace std; void main() { char c; int k=1; for( ;c=getchar()!=".";-) { if (c==" ")k++;}
C++ Перемножение многочленов, преобразование Фурье Добрый день! Тема слегка избитая, но все же. Нужно реализовать перемножение многочленов, используя быстрое преобразование Фурье. Многочлены представляются в виде класса: class poly //class... подробнее

Показать сообщение отдельно
mario[x]
2 / 2 / 0
Регистрация: 11.06.2011
Сообщений: 43

Построение ориентированного графа - 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru