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

Вопросы о графах - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести модифицированную строку, которая будет состоять из первых двух букв каждого слова http://www.cyberforum.ru/cpp-beginners/thread440399.html
Помогите пожалуйста очень надо!!! Вивести модифікований рядок, який буде складатись із перших двох букв кожного слова. Добавлено через 4 часа 7 минут У меня есть готовая вот такая вот задача а...
C++ деления по модулю, остатки для олимпиад часто нужно и до конца не могу разобраться. кто знает продвинутые источники по этой теме, особенно когда mod от разности или деления, например. ( a/b ) % M где точно знаю что а,... http://www.cyberforum.ru/cpp-beginners/thread440366.html
C++ Как определить размер строки LPTSTR?
Как определить размер строки LPTSTR? strlen не подходит...
Помогите переписать программу "система счисления" C++
Помогите, пожалуйста, переписать программу, мне нужна программа без звездочки перед buff, только что бы она работала. Условие: Написать функцию, которая получает в качестве аргументов целое...
C++ Sin быстрее чем из math.h http://www.cyberforum.ru/cpp-beginners/thread440329.html
ребят, вообщем мне задали написать программу которая считала синус быстрее чем из math.h ) скорость должна достигаться путем потери точности) Я вот написал код который(как я думаю должен быстрее...
C++ Начало программирования на C++ Решил заняться программированием на C++. Скачал учебник Харви Дейтел, Пол Дейтел "Как программировать на C++". Начало отличное. Всё обьясняет как, да что. У меня Borland C++ 6. Программа вроде... подробнее

Показать сообщение отдельно
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
04.02.2012, 10:21
с матрицей смежности смешно не разобраться
а вот со списком смежности я обычно делаю двумерный ВЕКТОР
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
vector< vector<int> > g;
int main(){
int n;\\кол-во вершин
cin>>n;
for(int i=0;i<n;i++){\\пишу для случая, если 0 означает конец списка для данной вершины
int t;
vector<int> Temp; \\вектор с номерами вершин
cin>>t;
if(t!=0)
{
    Temp.push_back(t-1);\\нумерация вершин в плюсах с нуля же)
while(t!=0)
    {
cin>>t;
if(t!=0)
    Temp.push_back(t-1);
}
}
g.push_back(Temp);
}
}
Что такое вектор? Это класс "продвинутый массив", который также является динамическим.
Про методы почитай тут
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.