Создать метод который удалит из графа ребро между вершинами a и b

06.05.2012, 18:55. **Показов** 734. **Ответов** 1

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

помогите создать метод который используя метод приведённый ниже удалит из графа ребро между вершинами a и b

C#

public void WayDijkstr(int a, int b, int[]p, ref Stack items)
{
items.Push(b); //помещаем вершину b в стек
if (a==p[b]) //если предыдущей для вершины b является вершина а, то
{
items.Push(a); //помещаем а в стек и завершаем восстановление пути
}
else //иначе метод рекурсивно вызывает сам себя для поиска пути
{ //от вершины а до вершины, предшествующей вершине b
WayDijkstr(a, p[b], p, ref items);
}
}

@I2um1 · 07.05.2012, 10:40

Сообщение от jylietka

удалит из графа ребро между вершинами a и b

Где граф и что это за ересь ниже? :3

@I2um1 Злой няш 2136 / 1505 / 565 Регистрация: 05.04.2010 Сообщений: 2,881
	07.05.2012, 10:40	2
	Сообщение от jylietka удалит из графа ребро между вершинами a и b Где граф и что это за ересь ниже? :3 0