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
HTMLPad 2018 15.5
WeBuilder 2018 15.5
SentiMask SDK Trial 2.0.0
Track Order For Magento 2 1.0.0
Calendar 365 For Dynamics CRM 4.0
Scimbo 1.2
Odoo Furnito Theme 1.0
.Net Assemblies/WSDL Import Utility for Delphi 6.0.4.0
Devart Excel Add-in for Zendesk 1.7
Excel Add-in for Marketo 1.7
GetOrgChart 2.5.3
AnyGantt JS Gantt Charts 8.6.0
AnyChart JS Charts and Dashboards 8.6.0
Multi Vendor Ecommerce Script & Apps 4.0
Magento 2 Inventory Management Extension 1.0
Top Code
jQuery Slider Ken Burns 1.0
ActivePerl 5.8.4.810/5.6.1.638
Porter Stemming Algorithm 1.I
The Karma Language 1.0
MCU 8051 IDE 1.4.7
jQuery Accordion Photo Gallery 1.0
Guest Book V. 2 V2
Flash T-Shirt Designer 3.0
Myanmar Unicode Conversion Help 1.0
Html Goodies
MATLAB Support Package for Arduino (aka ArduinoIO Package) 1.0
Space Impact 0.4.15
Tabitha 1.0
Simple Web Content Management System for Scripts 1.1
Free Spire.PDF for .NET 2.9.37
Top Rated
VisualNEO Web 2018.12.15
Paste phpSoftPro 1.4.1
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
Availability Booking Calendar PHP 1.0
PHP GZ Blog Script 1.1
ATN Jobs Software 4.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