Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Матрица смежности, Реализция матрицы смежности 
:(
    Опции темы
avlzll
  Дата 11.12.2008, 18:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 43
Регистрация: 30.11.2007

Репутация: нет
Всего: нет



Друзья!

Занимаюсь реализацией основных операций над графами с помощью матрицы смежности. Среди них есть такая как объединение графа. Подробнее о ней можно прочитать здесь. Вкратце, надо объединить (логич. операция) две матрицы смежности исходных графов. Для объединения графов, само собой необходимо наличие второго графа. Так вот в чем проблема. Граф в моем случае представлен как объект класса Graph, сл-но, для создания второго графа нужно создать другой объект. Вопрос в том, каким образом вытянуть из них матрицы(двумерные массивы) и объединить их?

Вот так у меня задается граф:

Код

class Graph {

private:
    
    bool** matrix; // Собственно сама матрица    
    int vertexCount; // Количество вершин

public:
    
    Graph(int vertexCount);

    void addEdge(int i, int j);
    void removeEdge(int i, int j);
    void display ();

    ~Graph();
};



Соответственно при выполнении данной операции мне надо создать два объекта: Graph graph1() и Graph graph2() и объединить в них матрицы.

Хотя, конечно, можно пойти немного другим путем, скажем,  можно же просто сделать функцию объединения в самом классе, в которой будет создаваться новый двумерный массив, который в свою очередь должен ввести юзер, и уже дальше с ним и работать.

Что посоветуете? 

Спасибо.
PM MAIL   Вверх
avlzll
Дата 19.12.2008, 15:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 43
Регистрация: 30.11.2007

Репутация: нет
Всего: нет



С горем пополам почти закончил программу (90% done smile. Осталась одна единственная операция, над которой бьюсь уже сутки - "Стягивание подграфа". Никто не сталкивался ? Ума не приложу как ее реализовать. Может посоветуете чего...
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0371 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.