Список кортежей

@Rashad1337 · Регистрация: 19.11.2017

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

Доброго времени суток!
Пишу программу обхода в глубину графа на C#
Заранее прошу не ругаться на мою тупость)
Для начала я создал список кортежей

C#

1	List<Tuple<int, int, bool>> mark = new List<Tuple<int, int, bool>>(); //Здесь у меня хранятся помеченные смежные вершины

В самом методе я в самом начале добавляю в этот кортеж помеченные вершины, для этого я ввожу с какой вершины начинать

Проблема в том, что не получается сделать проверку на то, был ли я в неких двух смежных вершинах или нет

C#

if (mark[i] == false) //Тут выскакивает ошибка о том, что нельзя применить "==" к операнду типа Tuple<int,int,bool>
{
        DFS();
        path.Pop(); //удаляем исследованные вершины
}

@maximka777 · 15.09.2019, 09:08

C#

1	if (mark[i].Item3 == false)

@Rashad1337 · 15.09.2019, 09:53 **[ТС]**

Понял, спасибо

Добавлено через 6 минут
Извините, а не подскажите как быть, если к примеру у меня есть словарь

C#

1	Dictionary<Edge,bool> mark = new Dictionary<Edge,bool>

Edge это класс где у меня хранятся смежные вершины, а также вес ребра, которому они инцидентны

C#

class Edge
{
public int v1;
public int v2;
public double Weight;
}

@Kazbek17 · 15.09.2019, 12:31

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

Извините, а не подскажите как быть, если к примеру у меня есть словарь

Что именно подсказать, конкретнее...

@Rashad1337 · 15.09.2019, 12:48 **[ТС]**

Вот я решил сделать сейчас все это через словарь, то есть

C#

1	public Dictionary<Edge, bool> mark = new Dictionary<Edge, bool>();

Как добавить мне сейчас в этот словарь объекты? я пытался написать так:

C#

1	mark.Add(edges[startVertex],true);

Но у меня выскакивает ошибка о том, что индекс находится за пределами границ, то есть список пустой, я так думаю

Добавлено через 1 минуту
startVertex это переменная в которую мы вводим с какого индекса списка смежных вершин начать поиск

@Kazbek17 · 15.09.2019, 12:54

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

что индекс находится за пределами границ

Значит что, при разборе вашего массива вот здесь,

C#

1	edges[startVertex]

размер цикла больше чем коллекция edges
Нужно учитывать размер.

C#

for(int startVertex =0; startVertex < edges.Lenght; startVertex++)
{
   mark.Add(edges[startVertex],true);
}

Но это если edges является массивом.
Если же коллекцией List то тогда нужно использовать

C#

for(int startVertex =0; startVertex < edges.Count; startVertex++)
{
   mark.Add(edges[startVertex],true);
}

Добавлено через 2 минуты

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

startVertex это переменная в которую мы вводим с какого индекса списка смежных вершин начать поиск

Значит вы пытаетесь ввести значение больше чем сама коллекция, или же в ваша коллекция на этапе работы не имеет данных.

@Rashad1337 · 15.09.2019, 13:45 **[ТС]**

А понял, то есть получается через цикл надо постоянно добавлять.

А разве если по циклу добавлять и давать значение true, получится , что он все смежные вершины пометитДобавлено через 47 минут
и еще в самом цикле я делаю проверку на пометку вершин, то есть

C#

1 2	if(edges[startVertex) == true) return;

Но появляется ошибка о том, что не удается преобразовать int в Edge

@Kazbek17 · 15.09.2019, 15:05

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

то есть получается через цикл надо постоянно добавлять

Нет, вы меня неправильно поняли. Я показал пример. Я незнаю каким макаром у вас создается массив edges.
Если вам в ходе программы нужно добавить новый экземпляр edges, то ради бога добавляете.
Заполняем коллекцию.

C#

1 2	mark.Add(new Edge(){ v1 = 1, v2 =1 ......}, true); mark.Add(new Edge(){ v1 = 2, v2 =2 ......}, true);

или же так

C#

1	Edge [] edge = new Edge[] {new Edge(){v1 = 1, v2 =1}, new Edge(){v1 = 1, v2 =1} //и.т.д...... };

Тогда можно будет обращаться по индексу

C#

1	mark.Add(edges[startVertex],true);

Если вы хотите работать по индексу, то лучше использовать в качестве ключа не класс edges, а сам индекс т.е что то типа такого

C#

Dictionary<int, Tuple<Edge, bool>> dicEdge = new Dictionary<int, Tuple<Edge, bool>>();
Tuple<Edge, bool> tupleEdge = new Tuple<Edge, bool>(new Edge(){ v1 = 1, v2 =1 ......}, true );
//Добавляем в словарь
dicEdge.Add(0, tupleEdge);
 
 
//Получаем из словаря
Tuple<Edge, bool> getTupleEdge = dicEdge[Указываем индекс];
Edge edge = getTupleEdge.Item1;
bool status = getTupleEdge.Item2;

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

Но появляется ошибка о том, что не удается преобразовать int в Edge

Скобку пропустили if(edges[startVertex]) сам класс у вас не может проверяться на логический оператор

@Rashad1337 · 15.09.2019, 16:27 **[ТС]**

Понял, спасибо большое!

@Kazbek17 1480 / 935 / 454 Регистрация: 06.02.2012 Сообщений: 2,862
	15.09.2019, 12:31	4
	Сообщение от Rashad1337 Извините, а не подскажите как быть, если к примеру у меня есть словарь Что именно подсказать, конкретнее... 0

@Rashad1337 0 / 0 / 0 Регистрация: 19.11.2017 Сообщений: 75
	15.09.2019, 16:27 [ТС]	9
	Понял, спасибо большое! 0