image thumbnail

updated 27 days ago

Digraph Datatype with Vertex labels by Steve McClure

Compute/manipulate directed graph while retaining vertex labels (dijkstra, graph theory, digraph)

Manipulating digraphs with Vertex labels

MsgCatalog(ID,varargin)

addEdge(obj, tail, head)

image thumbnail

updated 1 month ago

Prüfer's encoding and decoding by MOHAMMEDI RIDHA DJAMEL

Prüfer sequence (graph theory, prufer, tree)

[ni,nf]=prufer_decod(S)

[res,br]=find_inc(ni,nf,vert)

deg=call_deg(ni,nf,lmax,n)

image thumbnail

updated 5 months ago

MIN_CYCLES.m by Andrea

minimum cycles in a weighted directed graph (graph theory, minimum cycle, matlab)

MYN_CYCLES(ab)

image thumbnail

updated 6 months ago

Characteristic path length, global and local efficiency, and clustering coefficient of a graph by Nathan Cahill

Computes various graph-theoretic properties related to network connectivity (graph theory, characteristic path l..., global efficiency)

graphProperties( varargin )

exampleScript.m

image thumbnail

updated 7 months ago

Bron-Kerbosch maximal independent set and maximal clique algorithms by Berk Birand

Lists all the maximal independent sets and the maximal cliques of an undirected graph (graph theory, maximal independent s..., matgraph)

BK_MaxClique( int_matrix )

BK_MaxIS( int_matrix )

image thumbnail

updated 7 months ago

Find Network Components by Daniel Larremore

Find network components, sizes, and lists of member nodes. (network, graph theory, component)

networkComponents(A)

image thumbnail

updated 1 year ago

Modified & Generalized Dunn's index by Nejc Ilc

An implementation of Modified and Generalized Dunn's index for internal cluster validation. (clustering, validation, dunns index)

DI=indexDN(data,labels,distance)

[G,d,uniqueInd]=graph_create(data,labels,graph_type,optio...

[fig]=scatterPlot(data,labels,options)

image thumbnail

updated 1 year ago

Region Adjacency Graph (RAG) by David Legland

Computes the graph of adjacent regions in a labeled image (image analysis, rag, image)

demoImRAG

imRAG(img, varargin)

image thumbnail

updated 2 years ago

MATLAB Contest - Knots by The MATLAB Contest Team

All the files needed to develop and score an entry for the MATLAB® Programming Contest. (contest, networks, graph theory)

getComplexity(filename)

grade(XYnew, A, XYold, wts)

runcontest(flagVisualize,whichPuzzles)

image thumbnail

updated 2 years ago

Graph manipulation by Arsen Arakelyan

These four files are intended for adding/deleting nodes and edges in biograph object (graphs, graph theory, graph manipulation)

edge_add(bg,Source, Sink, edge_col)

edge_del(bg, SourceInd, SinkInd)

node_add(bg, node_pos, node_size, UserData)

image thumbnail

updated 2 years ago

Connectivity check for undirected graphs. by Twan Burg

For an adjacency matrix it checks if the vertices are connected with each other. Also other files. (graph theory)

conncheckie=checkc(g)

conncheckie=checkcc(g,i)

sizegreatestgroup=bigcong(g)

image thumbnail

updated almost 3 years ago

stable matching by Hanan Kavitz

Straightforward implementation of Gale-Shapley "stable marriage" algorithm. (stable marriage, galeshapley, stable matching)

match=stableMatching(mPref,wPref)

stableMatchingDriver.m

image thumbnail

updated 3 years ago

Bron-Kerbosch maximal clique finding algorithm by Jeffrey Wildman

Implementation of the Bron-Kerbosch algorithm to find all maximal cliques of an undirected graph. (bronkerbosch, maximal, clique)

maximalCliques( A, v_str )

image thumbnail

updated 3 years ago

Cops and Robber Software by Athanasios Kehagias

Functions to compute optimal schedules for a team of cops chasing a robber on a graph (mathematics, pursuit evasion, graph theory)

P=grf2P01(fname)

[EC,ER]=CRcheq(C,R,P)

[F,CT,DCT,mopta,moptd]=CRcod(Ca,Ra,Cd)

image thumbnail

updated 3 years ago

Largest Component by Puck Rombach

Takes an adj. matrix of a network and outputs a list of the nodes in its largest connected component (mathematics, graph theory, network)

largestcomponent(A)

image thumbnail

updated almost 4 years ago

grTheory - Graph Theory Toolbox by Sergii Iglin

28 functions for different tasks of graph theory (vertex, edge, matching)

BG=grBase(E)

CBG=grCoBase(E)

CoCycles=grCoCycleBasis(E)

image thumbnail

updated almost 4 years ago

the Network Simplex Algorithm by Naomichi Aoyama

the Network Simplex Algorithm (optimization, graph theory, network)

admissible( f )

cy( A,i,j )

edge( L,n )

image thumbnail

updated 4 years ago

TRUTH TABLE by Abhishek Chakraborty

Creates a Logical Truth Table Matrix for 'N' Input Variables. (logical, boolean, mathematics)

TruthTable(N)

image thumbnail

updated 4 years ago

Hypergraph edge/vertex matrix by Marcos Bolanos

Convert binary undirected adjacency matrix into a hypergraph matrix. (graph theory, hypergraph, adjacency matrix)

Hyper.m

image thumbnail

updated 4 years ago

FIND ALL THE POSSIBLE PATHS BETWEEN A START AND AN END NODE OF A GRAPH by Abhishek Chakraborty

Graph Theory, Finds all the possible paths between source and sink node. (graph theory, power systems, reliability)

PathFinal=PathFinder(B,StartNode,EndNode)

image thumbnail

updated almost 5 years ago

Efficient Graph based image Segmentation by Su Dongcai

A simple and efficient graph based image segmentation algorithm (image processing, kruskal, minimum span tree)

CoherenceFilter(u,Options)

D=derivatives(I,option)

I=imgaussian(I,sigma,siz)

image thumbnail

updated 5 years ago

Toolbox Graph by Gabriel Peyre

A toolbox to perform computations on graph. (graph theory, laplacian, combinatorial)

Toolbox graph - A toolbox to process graph and triangulat...

Isomap(D,ndims,options);

adjacency2incidence(A)

image thumbnail

updated 5 years ago

wgPlot - Weighted Graph Plot (a better version of gplot) by Mike Wu

Plot graphs with weighted vertices and weighted edges from a weighted adjacency matrix. (gplot, weighted graph, plot)

H=prh(H)

[hAx]=axesArea(varargin)

[hE,hV]=wgPlot(adjMat,coord,varargin)

image thumbnail

updated 5 years ago

Maximum Weight Spanning tree (Undirected) by Guangdi Li

Chu-Liu-Edmonds Algorithm for learning "Undirected Maximum Weight Spanning tree" is proposed here. (spanning tree, data mining, graph theory)

UndirectedMaximumSpanningTree (CostMatrix)

ControlCentor.m

image thumbnail

updated 5 years ago

gaimc : Graph Algorithms In Matlab Code by David Gleich

Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. (graph, network, dijkstra)

Compare performance of gaimc to matlab_bgl

Demo of gaimc - 'Graph Algorithms In Matlab Code'

The US airport network

image thumbnail

updated almost 6 years ago

getOdC by Santiago Balestrini

Computes the Off-Diagonal Complexity as defined by J.C. Claussen. (claussen, offdiagonal complexit..., mathematics)

image thumbnail

updated 6 years ago

MatlabBGL by David Gleich

MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. (graph, bfs, dfs)

Core numbers in MatlabBGL

New features in MatlabBGL version 3.0

New features in MatlabBGL version 4.0

image thumbnail

updated 6 years ago

gplot3 by Ali Mohammad Razeghi

Plot graph, as in "graph theory" in three dimensions. (plot3, gplot3, graph theory)

[Xout,Yout,Zout]=gplot3(A,xy,lc)

image thumbnail

updated 6 years ago

Matgraph by Ed Scheinerman

Toolbox for working with simple, undirected graphs (graph theory, toolbox, graphs)

Checking graph isormorphism in Matgraph

Coloring graphs in Matgraph

Creating a Cayley graph

image thumbnail

updated 7 years ago

Dijkstra's Shortest Path Algorithm by Joseph Kirk

calculates the shortest path and distance between two nodes on a map (dijkstra, shortest path, shortest distance)

dijkstra(nodes,segments,start_id,finish_id)

image thumbnail

updated almost 9 years ago

MINCONNECT by Vassili Pastushenko

adjacency matrix/plot of minimally connected X,Y points (optimization, graph theory, optimal traffic)

image thumbnail

updated almost 10 years ago

Erdos-Renyi Random Graph by Pablo Blinder

Random graph generation. (random, graphs, graph theory)

P=permPairs(N)

[G]=erdosRenyi(nv,p,Kreg)

[x,y]=getNodeCoordinates(nv)

image thumbnail

updated almost 10 years ago

MATLAB - GraphViz interface by Leon Peshkin

Interface GraphViz graph layout and MATLAB user interface power. (graphics import, graphics export, graph)

dot_to_graph(filename)

draw_dot(adj, labels);

graph_draw(adj, varargin)

image thumbnail

updated 10 years ago

Generate Graphs by Jasmine Sandhu

GUI for generating and visualizing graphs. (generating graphs, graph theory, generate)

drawGraph(varargin)

drawRandGraph(Vtx, Edg, direct, VtxLoc, userEdg, addedEdg...

findGraphProps(Vtx, graph_Edge, direct)

image thumbnail

updated 10 years ago

Dijkstra Shortest Path Routing by Xiaodong Wang

This function and example show shortest path routing based on Dijkstra algorithm. (dijkstra, graph, shortest path routing)

image thumbnail

updated 10 years ago

GraphView by Ted Imboden

Displays graphs of three to eight vertices (graph theory, displays, vertices)

Contact us