Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
Inventory Manager For Dynamics CRM 4.0
Dockit Migrator for SharePoint 11.8.6905
Australia Post Shipping For Magento 2 1.0.0
StarTrack Shipping For Magento 2 2.0.0
Mydala script 1.3
dotConnect for FreshBooks 1.8
Odoo Kingfisher Theme 1.0
Bitcoin Mining Software - Bitcoin Mining Script 1.0.2
Excel Add-in for Magento 1.7
Excel Add-in for MailChimp 1.7
Devart Excel Add-in for QuickBooks 1.7
Excel Add-in for PostgreSQL 1.7
Devart Excel Add-in for MySQL 1.7
Devart Excel Add-in for NetSuite 1.7
Excel Add-in for Salesforce 1.7
Top Code
SecureBridge 8.0
ATN Site Builder 3.0
dotConnect for SQLite 5.9
ATN Resume Finder 2.0
PHP Review Script 1.0
EntityDAC 1.6
Database Workbench Pro 5.6.10.0
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
The C# PDF Library 1.0
Solid File System OS edition 5.1
ADO.NET Provider for ExactTarget 1.0
Deals and Discounts Website Script 1.0.2
Aglowsoft SQL Query Tools 8.2
Classified Ad Lister 1.0
Top Rated
phpEnter 5.1.
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Deals and Discounts Website Script 1.0.2
ADO.NET Provider for ExactTarget 1.0
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
PHP Review Script 1.0
ATN Resume Finder 2.0
ATN Site Builder 3.0
Transitive reduction of a DAG 1.0
File ID: 83502






Transitive reduction of a DAG 1.0
Download Transitive reduction of a DAG 1.0http://www.mathworks.comReport Error Link
License: Shareware
File Size: 10.0 KB
Downloads: 9
Submit Rating:
Transitive reduction of a DAG 1.0 Description
Description: Given a DAG in adjacency matrix format, this code will determine the topological ordering of the nodes and, using that ordering, efficiently compute the transitive reduction of the DAG. The package furthermore contains code to generate random non-transitive DAGs as well as derived transitive DAGs as test cases for the algorithm. A function writing the generated DAGs to graph file formats .sif or .dot for visualization is included. Code was developed as an alternative to the GraphViz tool tred, which has incredibly long run times on some medium-sized but highly connected DAGs (see file tred_vs_dag_trans_red.pdf included in the package).

License: Shareware

Related: Formats, Visualization, included, Graph, Generated, Algorithm, Function, Writing, developed, Alternative

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 10.0 KB

Downloads: 9



More Similar Code

A very easy symbolic method for reduction of block diagrams or signal flow graphs with Matlab is presented. The method can be applied to every kind of diagram and it is possible to obtain in one stage all transfer functions for a given input. The method is validated with some examples, including examples from some well-known textbooks in control.



A Clock Out Of a Form as the name suggests can be used to implement a clock display in your web pages, which is not in a form and is totally independent. This runs fine on both the Internet Explorer and Netscape. This freeware JavaScript can add...



Web version of a popular dice game. Collect emails and generate banner ad revenue while users play. There are two configurable prizes: one is given away weekly to the user with the highest score and the other is a progressive jackpot that grows...



Get the title of a page is an easy tutorial through which the users can collect information about the method of accessing the title of particular page. The author gives details about the method of utilizing various functionalities to retrieve the...



Show The Size Of A Directory Using ASP is an online article explaining ASP beginners and programmers to use FileSystemObject function of ASP in finding the file sizes. The author has also given some notes on the above topic along with the code...



SMS: Case study of a Web services deployment is a case study intended to give a brief introduction on web services for all webmasters. Here in this case study the author has taken the procedures involved in implementing SMS service on a web...



Prints the breadth first Levels of a graph (Or) Tree, by performing Breadth First Search



This function allows you to calculate the Method Resolution Order (MRO, or sometimes linearization) of a class or base classes. This is the so-called "C3" algorithm, as used by Python (new-style classes, from version 2.3 and higher). The...



Please note that the present is a fork of the recipe 577283 "Decorator to expose local variables of a function after execution" of Pietro Berkes, available at...



Sometimes you need to perform an operation on the oldest of a set of files. Using get_oldest_file you could implement an age-based priority queue that processes files from oldest to newest. The list of files you pass in may be from a glob of a...

User Review for Transitive reduction of a DAG
- required fields
     

Please enter text on the image