Clique (graph Theory) - Free Software For Searching Maximum Clique

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 (graph Theory)

Famous quotes containing the words free, searching, maximum and/or clique:

    After all, I do not have so many ways of proving that I am free. We is always free at the expense of someone else. It is a bother, but it is normal.
    Albert Camus (1913–1960)

    I have been searching history to see if really a woman has any precedent to claim the right to have her rights, and I am compelled to say that we men are not so much ahead of women after all, and the only way we have kept our reputation up is by keeping her down—and don’t you forget it!
    George E. Foster, U.S. women’s magazine contributor. The Woman’s Magazine, pp. 38-41 (October 1886)

    I had a quick grasp of the secret to sanity—it had become the ability to hold the maximum of impossible combinations in one’s mind.
    Norman Mailer (b. 1923)

    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)