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

МАТРИЦА РАССТОЯНИЙ ГРАФА - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести середину строк (между кавычками) в файл http://www.cyberforum.ru/cpp-beginners/thread244045.html
Есть файл. Из него читаю по строкам if (strstr( s, " Как можно из каждой найденной такой строки вытянуть текст, находящийся между кавычками? Из строчки нужно выдернуть текст между кавычек 8/8/8/8/1Q6/1K6/8/2Nk4 w - - 0 1 и сохранить в файл с символом окончания строки. В итоге должен получится текстовый файл с несколькими такими строками. Как лучше реализовать? Создать массив, потом его...
C++ Добавление символа в конец строки char c,st=""; Я хочу формировать строку st, добавляя в ее конец символы c один за другим. Как это сделать? http://www.cyberforum.ru/cpp-beginners/thread244025.html
C++ Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны
Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны.
Вывод чисел по 6шт. в стоке C++
нужно вывести числа в обратном порядке по 6шт. в строку, как по 6шт в строке вывести я не знаю:cry: #include <iostream> using namespace std; int main() { const int n=99;
C++ с блок схемой немогу разобраться http://www.cyberforum.ru/cpp-beginners/thread244000.html
как ее создать..помогите #include <iostream> #include <cmath> using namespace std; void main() { int a, b, n, first, k, i; bool simp;
C++ Работа с файлом Добрый вечер. Нужно подсчитать количество точек, попадающих в круг радиуса 4 с центром в начале координат. На паскале такую прогу уже делал и сейчас по тем же принципам писал, только вот бред какой-то вышел.Что не так то сделал? #include <stdio.h> #include <math.h> #include <conio.h> void main() { FILE *f,*g; подробнее

Показать сообщение отдельно
nikalerka
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 77
16.02.2011, 23:18     МАТРИЦА РАССТОЯНИЙ ГРАФА
Доброго времени суток!
Помогите пожалуйста! Пытаюсь написать программу, которая находила бы матрицу расстояний по матрице смежности. Обыскала всевозможные источники информации. Нашла алгоритм нахождения матрицы расстояний с помощью алгоритма Флойда.
Но программа находит матрицу расстояний не для всех графов, а если быть точной, для ограниченного числа неориентированных графов. Для орграфов не работает вовсе.
Помогите исправить программу, подскажите, где ошибки?

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<mem.h>
#include<iostream.h>
 
//функция нахождения минимума
int min(int a,int b)
{
if(a<b) return a;
else return b;
}
 
void main(void)
{
clrscr();
int n,i,j,k,m;
cout<<"Razmer massiva:"<<endl;
cin>>n;
 
//создаю динамический массив размера n*n
int **mat=new int*[n];
 
for(k=0;k<n;k++)
mat[k]=new int[n];
 
cout<<"Vvedite matricy smegnosti:"<<endl;
for(i=0;i<n;i++)
 for(j=0;j<n;j++)
   cin>>mat[i][j];
   cout<<endl;
 
//сам алгоритм поиска матрицы расстояний
for(m=0;m<n;m++)
  {for(i=0;i<n;i++)
   {for(j=0;j<n;j++)
     {if(i!=j) //меняем только те числа, которые находятся не на главной диагонали
      if(mat[i][j]!=0) //нули, стоящие не на главной диагонали я принимала за бесконечность, согласно алгоритму Флойда
       mat[i][j]=min(mat[i][j],mat[i][m]+mat[m][j]);
      else mat[i][j]=mat[i][m]+mat[m][i];
      }
   }
  }
//вывод матрицы расстояний
for(i=0;i<n;i++)
 {for(j=0;j<n;j++)
       cout<<mat[i][j]<<" ";
       cout<<endl;
 }
 
delete[] mat;
getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru