Transitive reduction of a DAG 1.0

Date Added: July 26, 2013 | Visits: 255

Report Broken Link
Printer Friendly Version

Product Homepage
Download (47 downloads)

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).

Requirements: No special requirements

Platforms: Matlab

Keyword: Algorithm, Alternative, Developed, Formats, Function, Generated, Graph, Included, Visualization, Writing

Users rating: 0/10

License: Shareware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

TRANSITIVE REDUCTION OF A DAG RELATED

Development Tools - Generate random permutation order without using sort() 1.0 Developed the function after being unable to find a post providing an efficient version of RANDPERM function.	10 KB
Multimedia Integration Tools - Jaltrans 0.1.2 Alpha Generates alternative audio formats for a growing audio collection. Add a new FLAC album, then transcode for mobile devices. Currently run from the command line, GUI to come. Extensible in Java to add custom 'per track' tasks.	389.12 KB
Video Editors - Tipard Blu-ray to AVI Ripper 7.2.10 Tipard Blu-ray to AVI Ripper provides you the function of ripping Blu-ray disc/DVD/video to AVI and many other popular video formats, also HD video included. Such as ripping Blu-ray disc/DVD/video to H.264/MPEG-4 AVC, AVI, MPG, 3GP, etc. video...	22.94 MB
Audio Tools - Java Audio Library Transcoder 0.1.1 Java Audio Library Transcoder is a small, easy to use application specially designed to help you generates alternative audio formats for a growing audio collection. Add a new FLAC album, then transcode for mobile devices. for WindowsAll
ActiveX Components - KineticaRT 2D XY Graph .NET Visualization Component 1.0 KineticaRT .NET Multi-Needle 2D XY Graph Visualization Component, in common with other KineticaRT components, is easy to configure and supports live update (state changes are transferred automatically to/from the connected channel). It is a member...	293 KB
Multimedia - Matlab Animation Demo 1.0 A simple animation demonstration using drawnow.trigonometric function generated background .	10 KB
Mathematics - Function Grapher 3.9.2 Function Grapher is graph maker to create 2D, 2.5D, 3D and 4D function graphs, animations and table graphs. 2D functions can be in the form of explicit, parametric, piecewise, implicit and inequality. 3D functions can be in the form of explicit,...	3.31 MB
Mathematics - Function Grapher For Academic 3.9.1 Function Grapher is graph maker to create 2D, 2.5D, 3D and 4D function graphs, animations and table graphs. 2D functions can be in the form of explicit, parametric, piecewise, implicit and inequality. 3D functions can be in the form of explicit,...	3.31 MB
Form Processors - Validation (Date) 1.1 Dates are validated and formatted in your form.Supports over a dozen different date formats, and formats the date properly in United States or European date formatting styles depending on how the script is configured.A dateCheck function also is...	20.48 KB
Communication - Soft Handover Probability as a function 1.1 This simple m-file plots the Soft Handover probability as a function of the Soft Handover Threshold value used in the UTRA Soft Handover Algorithm. The relationship has been dertived by taking the ratio between the Cell area where Soft Handovers...	10 KB

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 - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
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

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