SeekQuarry/Yioop -- Open Source Pure PHP Search Engine, Crawler, and Indexer
Copyright (C) 2011 - 2017 Priya Gangaraju priya.gangaraju@gmail.com, Chris Pollett, chris@pollett.org
LICENSE:
This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
This program 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 General Public License for more details.
You should have received a copy of the GNU General Public License along with this program. If not, see https://www.gnu.org/licenses/.
END LICENSE
RecipePlugin | This class handles recipe processing. |
Vertex | Vertex class for used for Recipe Clustering |
WeightedEdge | Directed Edge class for Recipe Clustering |
RecipeClusterer | Class to define Minimum Spanning tree for recipes. constructMST constructs the minimum spanning tree using heap. formCluster forms clusters by deleting the most expensive edge. BreadthFirstSearch is used to traverse the MST. |
MaxWeightedEdgeHeap | Heap used during clustering to select next edge to use to cluster |
MinWeightedEdgeHeap | Heap used to compute minimal spanning tree |
Queue | Queue for the BFS traversal |