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

Графы (с++) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ классы http://www.cyberforum.ru/cpp-beginners/thread77008.html
составить описание класса для представления комплексных чисел. обеспечить выполнение операции представления числа в тригонометрическком виде. желательно с объяснениями.оч прошу
C++ Подправить рабочий код. Программа полностью рабочая, но как сказал препод, она пойдет только на 95, 98 виндоусе((((( Нужно просто поменять какие-то команды, что бы программа запустилась на ХР. Посмотрите/помогите пожалуйста. 1. Цель роботы Изучение функций системного таймера и закрепление практических навыков работы с ним. 3. Постановка задачи Построить модель аналого-цифрового преобразователя (АЦП), которая... http://www.cyberforum.ru/cpp-beginners/thread76996.html
Нужно Описать структуру с именем STUDENT C++
Описать структуру с именем STUDENT, содержащую следующие поля: -фамилия и инициалы -номер группы -успеваемость (массив из пяти элементов) Написать программу, выполняющую следующие действия: -ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT ; записи должны быть упорядочены по возрастанию номера группы -вывести введенные данные на дисплей
C++ рекурсивна функция перевода двоичных цифр в десятичное
Написать рекурсивную функцию перевода двоичных цифр в эквивалентное десятичное число. __________________________________________________ ________________________________ Сам алгоритм есть, а вот с рекурсией все никак не могу правильно сделать. P.s. по возможности объясните алгоритм самой рекурсии в данной задаче. Спасибо. #include <vcl.h> #include <stdio.h> #include <conio.h> int main...
C++ Цикл асм и с++ http://www.cyberforum.ru/cpp-beginners/thread76974.html
Возможно ли использовать цикл с асамблера на с++.? Если да то наведите пример..(вывод сообщения 10 раз)
C++ Работа с текстовыми файлами неизвестног размера Поискал на форуме, но не нашел. Вопрос таков, как считать с строку char* текст из файла. Находил примеры, которые работают через потоки - получалось считывать построчно, но длина считываемой строки была ограничена. Есть ли работающий вариант. В гугле искал, находил примеры, которые компилились, но в ходе считывания возниакло исключение acces violation. подробнее

Показать сообщение отдельно
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
20.12.2009, 16:06     Графы (с++)
википедия говорит что:
Инцидентность — понятие, используемое только в отношении ребра и вершины: если v1,v2 — вершины, а e = (v1,v2) — соединяющее их ребро, тогда вершина v1 и ребро e инцидентны, вершина v2 и ребро e тоже инцидентны. Две вершины (или два ребра) инцидентными быть не могут. Для обозначения ближайших вершин (рёбер) используется понятие смежности.
получается - инцидентнось есть факт принадлежности ребра к вершине или наоборот.

т. е. Матрица инцидентности, это матрица, в которой отмечено какое ребро принадлежит какой вершине.

а так же, из той же википеди:
Матрица инцидентности графа — это матрица, значения элементов которой характеризуется инцидентностью соответствующих вершин графа (по вертикали) и его рёбер (по горизонтали). Для неориентированного графа элемент принимает значение 1, если соответствующие ему вершина и ребро инцидентны. Для ориентированного графа элемент принимает значение 1, если инцидентная вершина является началом ребра, значение -1, если инцидентная вершина является концом ребра; в остальных случаях (в том числе и для петель) значению элемента присваивается 0.
Матрица смежности графа — это матрица, значения элементов которой характеризуются смежностью вершин графа. При этом значению элемента матрицы присваивается количество рёбер, которые соединяют соответствующие вершины (то есть которые инцидентны обоим вершинам). Петля считается сразу двумя соединениями для вершины, то есть к значению элемента матрицы в таком случае следует прибавлять 2.
 
Текущее время: 04:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru