From 9319fffd13c7ea49555ae7954be9e9f65387b223 Mon Sep 17 00:00:00 2001 From: Javier Marrero Date: Fri, 11 Nov 2022 14:25:16 -0500 Subject: [PATCH] Added an algorithm to find a bridge within a graph. --- .../algorithms/BridgeFinderAlgorithm.java | 45 +++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 src/cu/edu/cujae/graphy/algorithms/BridgeFinderAlgorithm.java diff --git a/src/cu/edu/cujae/graphy/algorithms/BridgeFinderAlgorithm.java b/src/cu/edu/cujae/graphy/algorithms/BridgeFinderAlgorithm.java new file mode 100644 index 0000000..a2167f2 --- /dev/null +++ b/src/cu/edu/cujae/graphy/algorithms/BridgeFinderAlgorithm.java @@ -0,0 +1,45 @@ +/* + * Copyright (C) 2022 Javier Marrero. + * + * This library is free software; you can redistribute it and/or + * modify it under the terms of the GNU Lesser General Public + * License as published by the Free Software Foundation; either + * version 2.1 of the License, or (at your option) any later version. + * + * This library is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this library; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, + * MA 02110-1301 USA + */ +package cu.edu.cujae.graphy.algorithms; + +import java.util.LinkedList; +import java.util.List; + +/** + * + * + * @author Javier Marrero + */ +public class BridgeFinderAlgorithm extends AbstractAlgorithm> +{ + + public BridgeFinderAlgorithm() + { + super(new LinkedList<>()); + } + + @Override + public Algorithm> apply() + { + + // This is mandated by the interface + return this; + } + +}