Реализация неориентированного графа - PullRequest
0 голосов
/ 13 июля 2020

У меня есть это упражнение: реализовать неориентированный граф со списком смежности. У меня есть интерфейс со всеми необходимыми методами и классом для реализации. Это метод добавления вершины к графу:

/** 
 * Add a new vertex to <code>this</code>, and assign it as index <code>this.size()</code>. 
 * Return the new vertex's index.
 * 
 * @return index of the new vertex.
 */
public int addVertex();

А это интерфейс:

public interface Graph {...

Как я могу это сделать в классе, реализующем этот интерфейс? Метод говорит, что добавить к этому вершину, но как это сделать? Это класс:

public class AdjListUndir implements Graph{

}
...