Graph::Clique 0.02

Company: Edward Wijaya

Date Added: September 16, 2013 | Visits: 322

Report Broken Link
Printer Friendly Version

Product Homepage
Download (38 downloads)

This module extends Greg Bacon's implementation on clique reduction with regular expression. Originally can be found at: http://home.hiwaay.net/~gbacon/perl/clique.html<br /><br />The function take clique size (k) and vertices (list of lists) and return all the vertices that form the clique.<br /><br />K-clique problem is known to be NP-complete, so it is advisable to limit the number of edges according to your predefined threshold, rather than exhaustively searching them.

Requirements: No special requirements

Platforms: *nix, Linux

Keyword: Advisable, Bacon, Clique, Edges, Exhaustively, Graph, Graph Clique, Implementation, Limit, Npcomplete, Number, Predefined, Problem, Reduction, Regular, Return, Searching, Threshold, Vertices

Users rating: 0/10

License: Freeware

Size: 10.24 KB

USER REVIEWS

More Reviews or Write Review

GRAPH::CLIQUE RELATED

Libraries - Bio::Graph::SimpleGraph 1.5.2_102 Bio::Graph::SimpleGraph is a Perl module that can create and manipulate undirected graphs. SYNOPSIS use Bio::Graph::SimpleGraph; my $graph=new SimpleGraph; # read pairs of nodes from STDIN while ( ) { my($node1,$node2)=split;...	5.6 MB
Business - QCADesigner 1.4.1 QCADesigner is a CAD tool for quantum-dot cellular automata (QCA) circuits. The powerful CAD features and simulation engines allow for rapid design, layout, and simulation of QCA circuits and systems. QCADesigner has most of the standard computer...	2.6 MB
Libraries - Graph::ModularDecomposition 0.13 Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs. SYNOPSIS use Graph::ModularDecomposition qw(pairstring_to_graph tree_to_string); my $g = new Graph::ModularDecomposition; my $h =...	13.31 KB
Libraries - Path::Graph 0.02 Path::Graph is a Perl module created to generate paths from hash graph. SYNOPSIS Code 1 #!usr/bin/perl my %graph = ( A => {B=>1,C=>4}, B => {A=>1,C=>2}, C => {A=>4,B=>2} ); use Paths::Graph; my $g =...	6.14 KB
Libraries - Boost::Graph 1.4 Boost::Graph is a Perl interface to the Boost-Graph C++ libraries. SYNOPSIS use Boost::Graph; # Create an empty instance of a Graph my $graph = new Boost::Graph(directed=>0, net_name=>Graph Name, net_id=>1000); # add edges...	2.4 MB
Libraries - Graph::Writer::TGXML 0.01 Graph::Writer::TGXML is a Perl module used to write out directed graph as TouchGraph LinkBrowser XML. SYNOPSIS use Graph; use Graph::Writer::TGXML; $graph = Graph->new(); # add edges and nodes to the graph $writer =...	4.1 KB
Libraries - Graph::Writer::DrGeo 0.01 Graph::Writer::DrGeo can save the graph output DrGeo scheme script. SYNOPSIS my $g = new Graph; # Add some vertices/edges to $g my $writer = Graph::Writer::DrGeo->new(); $writer->write_graph($g,"graph.scm"); # graph.scm can be evaluated...	8.19 KB
Libraries - Graph::Flowchart 0.10 Graph::Flowchart is a Perl module that can generate easily flowcharts as Graph::Easy objects. SYNOPSIS use Graph::Flowchart; my $flow = Graph::Flowchart->new(); print $flow->as_ascii(); This module lets you easily create flowcharts as...	34.82 KB
Network & Internet - Python Web Graph Generator 2.40 Python Web Graph Generator is a threaded Web graph (Power law random graph) generator. It can generate a synthetic Web graph of about one million nodes in a few minutes on a desktop machine. This software implements a threaded variant of the...	614.4 KB
Libraries - B::Graph 0.51 B::Graph is a Perl compiler backend to produce graphs of OP trees. SYNOPSIS perl -MO=Graph,-text prog.pl >graph.txt perl -MO=Graph,-vcg prog.pl >graph.vcg xvcg graph.vcg perl -MO=Graph,-dot prog.pl \| dot -Tps >graph.ps This module is a...	12.29 KB

NEW DOWNLOADS IN LINUX SOFTWARE, PROGRAMMING

Linux Software - EasyEDA PCB Designer for Linux 2.0.0 EasyEDA, a great web based EDA(Electronics Design Automation) tool, online PCB tool, online PCB software for electronics engineers, educators, students, makers and enthusiasts. Theres no need to install any software. Just open EasyEDA in any...	34.4 MB
Linux Software - wpCache® WordPress HTTP Cache 1.9 wpCacheÂ® is a high-performance, distributed object, caching system application, generic in nature, but intended for use in speeding up dynamic web applications, by decreasing database load time. wpCacheÂ® decreases dramatically the page...	3.51 MB
Linux Software - Polling Autodialer Software 3.4 ICTBroadcast Auto Dialer software has a survey campaign for telephone surveys and polls. This auto dialer software automatically dials a list of numbers and asks them a set of questions that they can respond to, by using their telephone keypad....	488 B
Linux Software - Total Video Converter Mac Free 3.5.5 Total Video Converter Mac Free developed by EffectMatrix Ltd is the official legal version of Total Video Converter which was a globally recognized brand since 2006. Total Video Converter Mac Free is a free but powerful all-in-one video...	17.7 MB
Linux Software - Skeith mod_log_sql Analyzer 2.10beta2 Skeith is a php based front end for analyzing logs for Apache using mod_log_sql.	47.5 KB
Programming - Cedalion for Linux 0.2.6 Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.	471.04 KB
Programming - Math::GMPf 0.29 Math::GMPf - perl interface to the GMP library's floating point (mpf) functions.	30.72 KB
Programming - Net::Wire10 1.08 Net::Wire10 is a Pure Perl connector that talks to Sphinx, MySQL and Drizzle servers. Net::Wire10 implements the low-level network protocol, alias the MySQL wire protocol version 10, necessary for talking to one of the aforementioned...	30.72 KB
Programming - logilab-common 0.56.2 a bunch of modules providing low level functionnalities shared among some python projects devel Please note that some of the modules have some extra dependencies. For instance, logilab.common.db will require a db-api 2.0 compliant...	174.08 KB
Programming - OpenSSL for linux 1.0.0a The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implementing the Secure Sockets Layer (SSL v2/v3) and Transport Layer Security (TLS v1) protocols as well as a...	3.83 MB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts