Списки смежных вершин

@krawzow1 · Регистрация: 07.06.2017

Author24 — интернет-сервис помощи студентам

Составьте программу, которая содержит функцию (или процедуру) создания
заданного способа представления графа в памяти ЭВМ. Информацию о графах
сохраните в текстовых файлах.
Предполагается, что вершины графа пронумерованы от 1 до N, а ребра – от 1 до
M. Каждому ребру и каждой вершине может быть сопоставлен вес – целое
положительное число.
Реализуйте в виде функций (и/или процедур) следующие операции:
 проверка смежности вершин v и w;
 перечисление всех вершин смежных с v;
 определение веса ребра (v, w);
 определение веса вершины v;
 перечисление всех ребер (v, w);
 перечисление ребер, инцидентных вершине v;
 перечисление вершин, инцидентных ребру s.
Варианты задания.
Варианты отличаются способом представления графа в памяти ЭВМ:

3) Списки смежных вершин.

@krawzow1 1 / 1 / 0 Регистрация: 07.06.2017 Сообщений: 6
		1
	Списки смежных вершин 22.12.2017, 15:32. Показов 864. Ответов 0 Метки нет (Все метки) Составьте программу, которая содержит функцию (или процедуру) создания заданного способа представления графа в памяти ЭВМ. Информацию о графах сохраните в текстовых файлах. Предполагается, что вершины графа пронумерованы от 1 до N, а ребра – от 1 до M. Каждому ребру и каждой вершине может быть сопоставлен вес – целое положительное число. Реализуйте в виде функций (и/или процедур) следующие операции:  проверка смежности вершин v и w;  перечисление всех вершин смежных с v;  определение веса ребра (v, w);  определение веса вершины v;  перечисление всех ребер (v, w);  перечисление ребер, инцидентных вершине v;  перечисление вершин, инцидентных ребру s. Варианты задания. Варианты отличаются способом представления графа в памяти ЭВМ: 3) Списки смежных вершин. 0

	22.12.2017, 15:32