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

Построение центра дерева (графы) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Блок-схема http://www.cyberforum.ru/cpp-beginners/thread221686.html
Всем привет. Парни выручайте, очень нужна блок-схема. Код программы ниже. Сам ничё понять не могу. #include <iostream> #include <string> #include <vector> #include <sstream> #include <fstream> #include <conio> int main() { std::ifstream ifs("1.txt");
C++ легко и просто) про строки срочно! помогите написать простую программу которая определяет сколько различных цифр в строке!!! очень надо!!!! http://www.cyberforum.ru/cpp-beginners/thread221680.html
двухсвязанный список C++
Определить следующие функции для работы с двусвязными списками: • добавление элемента в список; • удаление элемента из списка; • очистка списка; • обмен двух элементов местами. С клавиатуры вводятся N целых чисел (для их хранения использовать двусвязный список), а также целое число K. Циклически сдвинуть элементы списка на K элементов вправо. Вывести элементы полученного списка на экран.
C++ Соствать программы на с++
Нужно составить программу транспонирования матрицы размером 10 на 10
C++ не могу понять как решить... http://www.cyberforum.ru/cpp-beginners/thread221671.html
С клавиатуры вводятся N целых чисел (для их хранения использовать двусвязный список), а также целое число K. Циклически сдвинуть элементы списка на K элементов вправо. Вывести элементы полученного списка на экран.
C++ Считывание данных /*************************************************** * Программа: Квадратный трехчлен * * Лаб. работа: 5 * * Вариант: 21 * * Автор: Гончаренко Алексей Олегович * * Группа: 401 * ***************************************************/ #include <stdio.h>... подробнее

Показать сообщение отдельно
BRB
Сообщений: n/a
28.12.2010, 10:05     Построение центра дерева (графы)
Задача состоит в том, что нужно найти центр дерева, и при этом алгоритм должен учитывать особенность графов этого типа (центр содержит одну или две смежные вершины). Пробовал через матрицу смежности (искал сумму элементов строки, если она равна единице, то обнуляем соответсвующие строку и столбец), но возникла проблема - как остановить алгоритм в нужном месте?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru