Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.622.894 Times

Count all cycles in simple undirected graph 1.0

  Date Added: April 23, 2013  |  Visits: 227

Count all cycles in simple undirected graph

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)



Counts all cycles in input graph up to (optional) specified size limit, using a backtracking algorithm. Designed for undirected graphs with no self-loops or multiple edges. Returns count of each size cycle from 3 up to size limit, and elapsed time.Algorithm is guaranteed to find each cycle exactly once. It is essentially equivalent to Johnson (SIAM J. Comput. (1975), 4, 77), but for undirected graphs, and without the look-ahead feature. The lack of look-ahead is expected to have negligible performance impact on dense random graphs.Reads input graph using separate m-file readGraph(), which supports reading a graph from a file or workspace array in four different formats. A test file for each format is included.In practice this algorithm is much faster than the ILCA cycle counting algorithm posted by Joe Kirk (run_loops.m).

Requirements: No special requirements
Platforms: Matlab
Keyword: Dense Expected Feature Impact Lookahead Mfile Random Readgraph Reads Separate
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


COUNT ALL CYCLES IN SIMPLE UNDIRECTED GRAPH RELATED
Utilities  -  Pseudo Random Number Generator 2.0
Generates "random" numbers for entertainment purposes. Includes a feature that generates semi-random numbers from the noise that's in the air everywhere around you. Features include coin toss, dice roll, and pick a number. Requirements: iOS...
2 MB  
Reference  -  Catnames - The best names for cats and other pets 1.2.0
The perfect app for finding the perfect name for your cat! The Tractive Catnames app allows you to browse through thousands of cat names, filter by gender and sort by popularity or by alphabet. Use the 'random name' feature to get a...
8.3 MB  
Utilities  -  uDesktop HD 1.5
uDesktop HD - is your personal wallpaper manager. With uDesktop HD you can easily download high-quality wallpapers, that are grouped by resolution into 28 categories. uDesktop HD has a wonderful feature that lets you add your own images...
13.5 MB  
Document Management Tools  -  Syncro SVN Client 7.0
Syncro SVN Client makes easier the document and code sharing between content authors or developers. It offers full SVN repository support: checkout, export, import, copy, mkdir, rename, branch, tag and delete. You can browse repositories, check...
42.2 MB  
Backup Utilities  -  ITsoulCreatorFree 1.0
html The REVIVE is the easiest backup and recovery tool working on live-USB with single command. Common features : Product functionality consists of backup, recovery, boot sector recovery, recovery into a new hard disk. Automatic...
488.28 KB  
Web Browsers  -  Opera@USB 11.00 Build 115
Opera@USB is the portable version of the popular Opera Web-Browser. Opera@USB is the most full-featured Internet power tool on the market. Opera includes tabbed browsing, pop-up blocking, integrated searches and more advanced functions like...
9.6 MB  
Web Browsers  -  Opera@USB 11.60 Build1185
Opera@USB is the portable version of the popular Opera Web-Browser. Opera@USB is the most full-featured Internet power tool on the market. Opera includes tabbed browsing, pop-up blocking, integrated searches and more advanced functions like...
10.06 MB  
Development Editors  -  Syncro SVN Client for Mac OS X 6.2 B2011040614
Syncro SVN Client is a very useful tool that makes it easier to share document and code between developers or content authors. It offers full SVN repository support: checkout, export, import, copy, mkdir, rename, branch, tag and delete. You can...
20.6 MB  
Development Editors  -  Syncro SVN Client x64 7.0 B2011070716
Syncro SVN Client is a very useful tool that makes it easier to share document and code between developers or content authors. It offers full SVN repository support: checkout, export, import, copy, mkdir, rename, branch, tag and delete. You can...
39.4 MB  
Backup Utilities  -  ITsoulCreator 1.2.0.0
homepage (en) , homepage (kr) Supported OS : Windows, Windows server, Linux Tested OS : Windows(98,xp,vista,win7), Window server(2000,2003,2008), Linux(Redhat, Fedora, CentOS, Ubuntu, Suse). Supported Interface : USB Supported Storage device :...
190.73 MB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB