Точки

[Alex_sim]

ооо просто огромное спасибо так намного понятнее извиняй что отзыв поставить не могу

[Alex_sim]

если можно еще вот такой вопрос а как по какому правилу нужно заполнять матрицу смежности т.е. как раставлять 1-ки т.е. ребра??

[pu4koff]

Если из вершины x идёт линия в вершину y, значит в строке x, столбце y матрицы ставим 1, иначе - 0.

[Alex_sim]

можешь в коде показать?

[pu4koff]

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

можешь в коде показать?

Тут зависит от исходных данных. Как программа узнаёт о том, какие вершины связаны? Отсюда и нужно плясать. Ну а в коде две вершины связать, это просто:

МатрицаСмежности[x,y] = 1;

[Alex_sim]

вот меня и интересует как узнать что вершины связаны,
но по моему условию получается что каждая вершина связана
т.е получается можно сделать так если разные то 1 иначе 0
верно не верно я думаю?

[pu4koff]

Если все вершины связаны между собой, то тут и мудрить нечего с матрицами.

...
for (int i = 0; i < 10; ++i)
{
  for (int j = i + 1; j < 10; ++j)
  {
    НарисоватьСвязь(Вершины[i], Вершины[j])
  }
}

[Alex_sim]

Вот я хочу у тебя спросить правильно ли я понял условие задачи
Построить карту метро по имеющимся "транзакциям" (поездкам пассажиров), по-моему, не сложно. Есть, например, поездки:

Соборная площадь-Яблонька-Транспортный-ЖД Вокзал
Кордный-Лизы Чайкиной-Транспортный
Икея-11 микрорайон-Соборная площадь
Яблонька-Соборная площадь-Водники-СибАДА-Сов исполком

считываем файл, строим словарь станций, затем определяем их количество, заводим матрицу смежности, читаем файл заново и расставляем рёбра.

Вот у меня вопрос как правильно заполнить матрицу смежности?

[Alex_sim]

как в моем случае правильно заполнить Матрицу смежности

[pu4koff]

Изначально матрицу заполняем нулями (ну или false, если берем булеву матрицу, а не int. Для данной задачи достаточно типа bool, т.к. время поездки между станциями не учитывается)
Возьмем для примера маршрут:
Кордный-Лизы Чайкиной-Транспортный
Получаем две пары связаных станций:
Кордный-Лизы Чайкиной и Лизы Чайкиной-Транспортный
Прописываем соответственно в коде:

МатрицаСмежности["Кордный", "Лизы Чайкиной"] = 1;
МатрицаСмежности["Лизы Чайкиной", "Кордный"] = 1;

МатрицаСмежности["Лизы Чайкиной", "Транспортный"] = 1;
МатрицаСмежности["Транспортный", "Лизы Чайкиной"] = 1;

Индексацию по матрице использовал по имени станции для наглядности.
Граф получается неориентированный, поэтому приходится на каждую связь по 2 строки писать. Одна для связи A -> B, а другая - В -> A.

По организации в целом тут нужно думать как лучше сделать. Если решать в лоб, то как-то так:

// Индексы станций
Dictionary<string, int> indexes;
// Добавление станции:
int AddStation(string name)
{
  // Станция уже есть, возвращаем её индекс
  if (indexes.ContainKey(name))
    return indexes[name];

  int index = indexes.Count; // Индекс новой станции = количество уже добавленных станций

  indexes.Add(name, index); // Добавляем соответствие между станцией и её индексом
}
// Индекс станции
int StationIndex(string name)
{
  return indexes[name];
}

// Добавление связи между двумя станциями
void AddLink(string station1, string station2)
{
  // Определяем индексы станций
  int index1 = StationIndex(station1);
  int index2 = StationIndex(station2);
  // Добавляем связь в матрицу смежности
  МатрицаСмежности[index1, index2] = 1;
  МатрицаСмежности[index2, index1] = 1;
}