|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.06.2009, 16:22 | #1 |
Пользователь
Регистрация: 19.12.2008
Сообщений: 26
|
графы
Парни помогите доделать , в общем дан граф , я представил его связи в виде матрицы смежностей
#include <iostream.h> #include <conio.h> #include <math.h> #define v 8 int main() { clrscr(); cout<<"vvedite i and j"<<endl; int i,j,adj[v][v]; for (i=0;i<v;i++) for (j=0;j<v;j++) adj[i][j]=0; for (i=0;i<v;i++) adj[i][i]=0; while (cin>>i>>j) { cout<<"vvedite i and j"<<endl; adj[i][j]=1;adj[j][i]=1; } cout<<' '<<' '; for (i=0;i<8;i++) cout<<i<<' '<<' '; cout<<endl; for (i=0;i<v;i++) { for (j=0;j<v;j++) cout<<' '<<' '<<adj[i][j]; cout<<endl; } getch(); return 0; } то есть верхняя строка это вершины графа дальше идём от этого значения вниз по столбцу смотрим если на пересечении стоит 1 то это вершина связана ребром с другой вершиной и так далее. Помогите найти кратчайший путь от одной вершины до другой. |
07.06.2009, 18:04 | #2 |
Пользователь
Регистрация: 19.12.2008
Сообщений: 26
|
то есть построить кратчайший путь от одной вершины до другой
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Графы | Prisian | Общие вопросы Delphi | 11 | 02.05.2013 22:02 |
графы на Delphi | UMmi | Общие вопросы Delphi | 12 | 26.02.2011 14:14 |
Графы в Delphi | Ира08 | Помощь студентам | 0 | 21.04.2009 21:46 |
Задача (на графы) | Witaliy | Помощь студентам | 6 | 14.02.2009 17:47 |