Free Software For Searching Maximum Clique
| Name (alphabetically) |
License | API language | Brief info |
|---|---|---|---|
| NetworkX | BSD | Python | approximate solution, see the routine max_clique |
| OpenOpt | BSD | Python | exact and approximate solutions, possibility to specify nodes that have to be included / excluded; see MCP class for more details and examples |
Read more about this topic: Clique Problem
Famous quotes containing the words free, searching, maximum and/or clique:
“Don’t get involved in partial problems, but always take flight to where there is a free view over the whole single great problem, even if this view is still not a clear one.”
—Ludwig Wittgenstein (1889–1951)
“Our graves that hide us from the searching sun
Are like drawn curtains when the play is done.
Thus march we, playing, to our latest rest,
Only, we die in earnest—that’s no jest.”
—Sir Walter Raleigh (1552?–1618)
“Probably the only place where a man can feel really secure is in a maximum security prison, except for the imminent threat of release.”
—Germaine Greer (b. 1939)
“Every clique is a refuge for incompetence. It fosters corruption and disloyalty, it begets cowardice, and consequently is a burden upon and a drawback to the progress of the country. Its instincts and actions are those of the pack.”
—Madame Chiang Kai-Shek (b. 1898)