С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Графы на С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить все ходы для белой шашки. http://www.cyberforum.ru/cpp-beginners/thread53781.html
На шашечном поле в произвольном порядке расставлены шашки. Для выбранной пользователем белой шашки определить все ее возможные ходы. Учесть, что за один шаг белая шашка может сбить несколько черных...
C++ как сделать правильно указатель на первую функцию #include "stdafx.h" #include "stdio.h" #include "conio.h" int F(int n) { if(n==0) return 1; if(n==1) return 1; return (n+(n-1)); } int _tmain(int argc, _TCHAR* argv) http://www.cyberforum.ru/cpp-beginners/thread53770.html
Что такое NULL ? C++
Обьясните, что значит NUL часто вижу его в условиях и операторах а что это значит точто не знаю!!!
Капли дождя C++
Здравствуйте!!! Помогите пожалуйста сделать на консольном окне капли дождя(то есть как льет дождь). Нужно чтобы они падали как на землю!!! Спасибо заранее!!!
C++ DEV-C++ - виснет компилятор http://www.cyberforum.ru/cpp-beginners/thread53731.html
Всем ещё раз привет.Пытаюсь скомпилировать код вида: #include <graphics.h> int main() { initwindow(400,300); // открыть окно для графики
C++ Как просуммировать список??? В узлы первого списка записаны цифры первого числа,а в узлы второго списка записаны цифры второго числа.Первый и второй список одной структуры.Каким образом их суммировать?Напишите пожалуйста... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
03.10.2009, 00:19
Какая разница как вводится ?
Граф представляется с помощью матрицы смежности.
(1) Можно напрямую подгружать матрицу смежности.
(2) Можно вводить с помощью групп.
(3) Можно с помощью пар.
В любом варианте можем построить матрицу смежности.

Но это все не приближает нас к собственно алгоритму

Добавлено через 2 минуты
И задача не очень корректно поставлена.
Я могу сказать что нужно просто познакомить всех пары, которые еще не знакомы друг с другом напрямую - без посредников.
Скорее всего в условии имеется в виду - найти МИНИМАЛЬНОЕ кол-во пар, которых надо познакомить для того чтобы все студенты знали друг друга...
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.