Simulation for Applied Graph Theory Using Visual C++ by Shaharuddin Salleh & Zuraida Abal Abas
Author:Shaharuddin Salleh & Zuraida Abal Abas
Language: eng
Format: epub
Publisher: CRC Press Taylor & Francis Group
Published: 2016-12-10T16:00:00+00:00
6.1.1 Greedy Algorithm for Finding the Maximum Clique
We discuss a greedy algorithm for finding the maximum clique. The graph G(V, E) has nodes V = {v1, v2, v3…vn}. The algorithm starts with finding the nodes adjacent to the first node, v1. The nodes are adjacent only if eij ∈ E and {vi, vj} ⊆ V. Once all the adjacent nodes to v1 have been determined, the total number of adjacent nodes is stored as variable k1. At the same time, all the adjacent nodes to v1 are stored in an array p1[k1] = vi. Next, among all the k1 nodes stored in the array, the connectivity of every pair of each node is determined. All the adjacent nodes to v1 that have been determined to be connected to each other are then stored as the first clique, C1, and its total nodes in C1 are determined. The same process of finding the clique of the graph originating from v2 is applied. The process is repeated to all the nodes in order to find other cliques. Note that only isolated nodes do not have a clique originating from it. The maximum clique is then obtained from the clique with the highest number of nodes.
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Algebra | Calculus |
Combinatorics | Discrete Mathematics |
Finite Mathematics | Fractals |
Functional Analysis | Group Theory |
Logic | Number Theory |
Set Theory |
Weapons of Math Destruction by Cathy O'Neil(5036)
Factfulness: Ten Reasons We're Wrong About the World – and Why Things Are Better Than You Think by Hans Rosling(4021)
Factfulness_Ten Reasons We're Wrong About the World_and Why Things Are Better Than You Think by Hans Rosling(2754)
Descartes' Error by Antonio Damasio(2731)
A Mind For Numbers: How to Excel at Math and Science (Even If You Flunked Algebra) by Barbara Oakley(2691)
TCP IP by Todd Lammle(2638)
Applied Predictive Modeling by Max Kuhn & Kjell Johnson(2478)
Fooled by Randomness: The Hidden Role of Chance in Life and in the Markets by Nassim Nicholas Taleb(2413)
The Book of Numbers by Peter Bentley(2404)
The Tyranny of Metrics by Jerry Z. Muller(2401)
The Great Unknown by Marcus du Sautoy(2186)
Once Upon an Algorithm by Martin Erwig(2148)
Easy Algebra Step-by-Step by Sandra Luna McCune(2117)
Practical Guide To Principal Component Methods in R (Multivariate Analysis Book 2) by Alboukadel Kassambara(2092)
Lady Luck by Kristen Ashley(2072)
Police Exams Prep 2018-2019 by Kaplan Test Prep(2032)
Linear Time-Invariant Systems, Behaviors and Modules by Ulrich Oberst & Martin Scheicher & Ingrid Scheicher(1983)
All Things Reconsidered by Bill Thompson III(1960)
Secrets of Creation, Volume 1: The Mystery of the Prime Numbers by Watkins Matthew(1864)