Java-метод для представления диаграмм с использованием матрицы смежности

Question

Помогите, пожалуйста, с методом Java для представления ориентированного графа с помощью матрицы смежности.

Вот как был структурирован вопрос: Напишите метод диаграмм write , который будет записывать соответствующую информациюуказание графика на терминал.График должен быть реализован с помощью таблицы / матрицы смежности.

Answer 1

Во-первых, вы хотите реализовать матрицу смежности. Если вы не знаете, как представить эту структуру данных, прочитайте ваш учебник или Wikipedia . Вам понадобится двумерный массив или массив массивов. Если вам нужно что-то более гибкое, используйте ArrayList.

Как только вы это осуществите, вам нужно

Напишите метод записи диаграммы, который запишет соответствующую информацию с указанием графика на терминал.

Я не могу точно сказать, что вы подразумеваете под этим, но я предполагаю, что это означает что-то вроде Соединения с A: {B, C, D} или направленными путями: A-> B, B-> A, B-> C. Вам понадобится сопоставить имена узлов с индексами матрицы смежности. Как только вы это сделаете, вы можете построить свою выходную строку, просматривая матрицу смежности и находя ненулевые значения.