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

Доказать, что граф связный - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
4aineg
0 / 0 / 0
Регистрация: 07.08.2008
Сообщений: 23
23.08.2008, 12:58     Доказать, что граф связный #1
Добрый день Уважаемые Эксперты
Помогите пожалуйста
Задание: дан граф, доказать, что он связный
Ошибок не выдает порсто мигание курсора на черном экране и ничего не происходит
Ошибок в списке и очереди вроде как нет, скорее всего в Graph.h
И еще связный граф вроде как не должен содержать циклов
Тогда может внести изменения в BreadthFirstSearch

Код
 
[COLOR=blue][FONT='Courier New']#pragma once
[COLOR=blue][FONT='Courier New']#include <iostream>[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']using namespace std;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']struct Link[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    int data;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link *pNext;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']};[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']struct List[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link *pHead;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']};[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']void InitList(List *pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    pList->pHead = 0;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']bool IsEmpty(List *pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    if (pList->pHead == 0)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        return true;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    else[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        return false;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']Link *GoBack(List *pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    if (IsEmpty(pList))[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        return 0;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link *pLink = pList->pHead;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    while (pLink->pNext != 0)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        pLink = pLink->pNext;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    return pLink;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']void PushBack(List* pList, int data)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link* pLink = new Link();[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    pLink->data = data;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    pLink->pNext = 0;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    if (!IsEmpty(pList))[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        Link* pLastLink = GoBack(pList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        pLastLink->pNext = pLink;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    else[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        pList->pHead = pLink;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']int GetFrontData(List *pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link *pLink = pList->pHead;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    return pLink->data;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']void DeleteFront(List* pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    if (IsEmpty(pList))[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        return;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    Link* pAfterHead = pList->pHead->pNext;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    delete pList->pHead;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    pList->pHead = pAfterHead;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']void PrintList(List *pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link *pCurLink = pList->pHead;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    while(pCurLink != 0)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        cout << pCurLink->data << "->";[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        pCurLink = pCurLink->pNext;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']int ElementsCount(List* pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link* pLink = pList->pHead;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    int count = 0;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    while (pLink != 0)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        count++;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        pLink = pLink->pNext;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    return count;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']void ClearList(List *pList)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Link *pLink = pList->pHead;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    while(pLink != 0)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        Link *pNextLink = pLink->pNext;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        delete pLink;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        pLink = pNextLink;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    pList->pHead = 0;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']#pragma once[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']#include "List.h"[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']class Queue[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']private:[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    List *pList;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']public:[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    Queue()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        this->pList=new List();[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        InitList(this->pList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    bool IsEmpty()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        return (::IsEmpty(this->pList));[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    void Enqueue(int data)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        PushBack(this->pList, data);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    int Dequeue()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        int temp = GetFrontData(this->pList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        DeleteFront(this->pList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        cout << temp <<endl;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        return temp;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    void PrintQueue()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        PrintList(this->pList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    ~Queue()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        ClearList(this->pList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']};[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']#pragma once[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']#include "Queue.h"[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']class Graph[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']private:[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    int V;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    int **E;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    List* pResList;[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']public:[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    Graph(int Vcount)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        E = new int *[V];[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        for (int i=0; i<V; i++)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            E[i] = new int[V];[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            for (int j=0; i<V; j++)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']                E[i][j]=0;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    void AddEdge(int i, int j)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        E[i][j]=1;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        E[j][i]=1;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    bool IsAdjacent(int i, int j)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        if(E[i][j] == 1)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            return true;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        else [/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            return false;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    void BreadthFirstSearch(int vertex)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        bool* visited = new bool[V];[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        for(int i=0; i<V; i++)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            visited[i] = false;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        Queue que;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        que.Enqueue(vertex);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        visited[vertex]=true;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        while (que.IsEmpty() != true)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            int temp = que.Dequeue();[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            PushBack(pResList, temp);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            for(int i=0; i<V; i++)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            if((IsAdjacent(temp, i)) && (visited[i] == false))[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']                que.Enqueue(i);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']                visited[i]=true;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        }[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        delete [] visited;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    bool FromAnyVertex()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        int Vcount = ElementsCount(pResList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        if (Vcount == V)[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            return true;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        else[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']            return false;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    void PrintGraph()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        PrintList(pResList);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    ~Graph()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    {[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        delete [] E;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        ClearList(pResList); [/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    }[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']};[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']#pragma once[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']#include "List.h"[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']#include "Queue.h"[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']#include "Graph.h"[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']int main()[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']{[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    Graph gr(10);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(1,2);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(2,4);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(2,3);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']      gr.AddEdge(3,5);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(3,6);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(4,10);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(4,8);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(8,7);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.AddEdge(8,9);[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.BreadthFirstSearch(1);[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][FONT='Courier New']    gr.PrintGraph();[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    if(gr.FromAnyVertex())[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        cout << "Graph is coherent";[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']    else[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']        cout << "Graph is not coherent";[/FONT][/COLOR]
[COLOR=blue][/COLOR]
[COLOR=blue][/COLOR][COLOR=blue][FONT='Courier New']return 0;[/FONT][/COLOR]
[COLOR=blue][FONT='Courier New']}[/FONT][/COLOR]
[/FONT][/COLOR]
Заранее благодарю
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.08.2008, 12:58     Доказать, что граф связный
Посмотрите здесь:

C++ Граф (раскажите что нетак уменя с условием)
Поясните ,что такое граф C++
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
C++ Связный список
Доказать, что для любых величин следующие пары логических выражений имеют одинаковые значения C++
Как сохранить то, что было нарисовано в граф.режиме в файл? C++
Доказать программно, что любая последовательность сумм кубов всех цифр элемента становится постоянной C++
Доказать путем перебора возможных значений, что данные пары логических выражений эквивалентны C++
Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве? C++
Доказать (перебор) что для любых величин А, В, С типа Boolean следующие пары логических выражений эквивалентны C++
Доказать, что рекурсивная последовательность имеет предел C++
C++ Как доказать, что невозможно отсортировать 8 чисел менее чем 16 сравнениями?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
23.08.2008, 22:53     Доказать, что граф связный #2
Твоя программа впадает в кому еще при работе конструктора класса графа.А именно:
Код
    Graph(int Vcount)
    {
        E = new int *[V];// переменная V НЕ ОПРЕДЕЛЕНА!!!
        for (int i=0; i<V; i++) // то же возражение. 
        {
            E[i] = new int[V];
            for (int j=0; i<V; j++)
                E[i][j]=0;
        }
    }
Как видишь,твой конструктор не использует входной параметр.

Добавлено через 2 минуты 58 секунд
Ах да,связный граф очень даже может содержать циклы.
Yandex
Объявления
23.08.2008, 22:53     Доказать, что граф связный
Ответ Создать тему
Опции темы

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