An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: adjacency-matrix

notsojay/solving_register_allocation_problem_via_graph_coloring

Language: C++ - Size: 244 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

arthurmteodoro/semantic-net

Criação de um software capaz de representar uma rede semântica, usando um arquivo de entrada e outro de saída, também mostrando informações quanto à rede semântica. Trabalho realizado no 2º período de Ciência da Computação do Instituto Federal de Minas Gerais(IFMG) - Campus Formiga para a Disciplina Matemática Discreta

Language: Pascal - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 1

hiroyuki-kasai/CI-GMVC

Consistency-aware and inconsistency-aware graph-based multi-view clustering

Language: MATLAB - Size: 5.62 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 0

kevinrvaz/Graph-DS-Library 📦

A library that allows you to work with graph algorithms without worrying about it's implementations

Language: Python - Size: 17.6 KB - Last synced at: 9 months ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

EmreKumas/Exam_Scheduling 📦

This C project is built to schedule exams. It takes a text input file which contains name and lessons for every single person. The program analyses the input file and determine an appropriate exam scheduling so for every person no exam will be overlapping. A common problem in universities since no person can enter two exams at the same time.

Language: C - Size: 2.93 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

Jakob-Eichberger/Graphentheorie-Programm 📦

"Graphentheorie Programm" is an application that was developed as part of an educational exercise at HTL Spengergasse. The program can calculate various aspects of a graph.

Language: C# - Size: 526 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

gadgil-devashri/graph-algorithms-data-structures

This repository contains implementation for graph algorithms using an adjacency matrix. This was submitted as project two for ITCS 6114 Data Structures and Algorithms under the guidance of Dr. Dewan at the University of North Carolina at Charlotte, Fall 2021.

Language: Python - Size: 261 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

nikbackflip/visual-ads-help

A web tool to build, edit and analyze graphs

Language: Java - Size: 563 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

asrinoztin/m-coloring

The repository includes the solution of coloring a graph with at most m colors such that no two adjacent vertices of the given graph are colored with the same color. Detailed info in readMe.

Language: Jupyter Notebook - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

farhad324/Algorithms-CSE221

My codes for CSE221 Brac University in Python 3.

Language: Python - Size: 77.1 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 7 - Forks: 2

suvambasak/DSP_LAB

Data Structures and Programming with C

Language: C - Size: 261 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

Miltt/Console

Implementation of popular algorithms and data structures using .NET Core

Language: C# - Size: 226 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 4

fireteamtorch/genshin_analysis

Character survey analysis results for internal Discord Genshin Impact character surveys.

Language: R - Size: 162 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

sammurraytuesta/connected-components

Takes an appropriately formatted txt file, translates an undirected, unweighted graph into an adjacency matrix, and outputs the number of connected components within the graph.

Language: Java - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

artisan1218/Community-Detection

Python implementation of community detection with GN algorithm and modularity Q, no external package is needed

Language: Scala - Size: 38.1 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 2

EliaRitzmann/graph-visualization

A visual interface for creating graphs and their adjacency matrix implemented with Java.

Language: Java - Size: 45.9 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

SparshBohra/Graphs

Implementation of Graphs and Greedy Algorithms in C++ and Java

Language: Java - Size: 725 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

FilippoRanza/simplegraph

A simple graph implementation

Language: Rust - Size: 61.5 KB - Last synced at: 7 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

gandalf1819/Aiddata

AidData's Core Research Release 3.1 is a corrected snapshot of AidData's entire project-level database from April 2016. This database includes commitment information for over 1.5 million development finance activities funded between 1947 and 2013, covers 96 donors, and includes ODA, OOF flows, Equity Investments, and Export Credits where available.

Language: Jupyter Notebook - Size: 11.4 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 1

1hbb/TSP-Optimization

The program provides the products of any cargo company to its customers from the point of departure (dynamically entered by the user). it finds 5 additional shortcuts for the shortest route. The Floyd-Warshall algorithm is used in the solution of the problem.

Language: Java - Size: 722 KB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 0

akshayjoshii/graph_neural_network

Implementation of a custom Sparse Adjacency Matrix (prior) for a Graph Neural Network classifier for MNIST

Language: Jupyter Notebook - Size: 1.22 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 1

SawanBhattacharyya/QRDLab

Implementation of Continuous Time Quantum Random Walk in IBM Quantum

Language: Jupyter Notebook - Size: 517 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

supriya-gdptl/svd-on-adjacency-matrix

Using SVD(Singular Value Decomposition) for extracting node features of graph and analyzing effectiveness of features

Language: Jupyter Notebook - Size: 43 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1

tomkarw/graph-distance

Program for calculating the distance between two graphs represented as adjacency matrix. Two algorithms are provided, an exact one, and a more performant approximating one.

Language: Python - Size: 10.2 MB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

garg-lucifer/Splitwise_App

Simple Splitwise App used to minimize the number of transactions among the given set of friends using graph ds and greedy algorithm,

Language: Java - Size: 138 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

renanNun/Minimum-Connected-Dominating-Set

Language: C++ - Size: 1.63 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 0

vss2sn/algorithms_playground

This repository contains implementations of algorithms on graphs and binary trees, and sorting algorithms

Language: C++ - Size: 83 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

rainbowbrained/MSU_graph_CPP

This project implements classes: graph , adjacency matrix with iterators, Sparse and Dense matrices. Graph's methods include calculating the diameter of graph and the number of bonded components.

Language: C++ - Size: 25.4 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

antuniooh/graphs-calculator

Semiannual project of the subject of Graph Theory, taught at Centro Universitário FEI. It consists of reading a file that contains a matrix, which represents a graph. From its reading, certain information about the graph is displayed.

Language: Python - Size: 124 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 1

tomekrzymyszkiewicz/graphs

The project aims to test the implementation of graphs in the implementation of algorithms for determining MST and shortest paths

Language: C++ - Size: 1.1 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 1

Algorithms-and-Data-Structures-2021/classwork-seven-graph-representations

Представление графов в виде матрицы и списка смежности

Language: C++ - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

TomekGniazdowski/bellman-ford-algorithm

Language: C++ - Size: 1.18 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

DorianDepriester/adjacencyMatrix

Simple and lightweight C++ implementation for oriented adjancency matrices

Language: C++ - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1

etmendz/Mendz.Graph.Representation

Provides a library of classes and types to represent Graph Theory graphs as list and/or matrix.

Language: C# - Size: 19.5 KB - Last synced at: 14 days ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

GSri30/GDFtoCSVconverter

Simple c++ program to convert a GDF file into a CSV file

Language: C++ - Size: 10.7 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

hajra40/Graph

Language: C++ - Size: 392 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

wsdookadr/graphgen

Tool that generates random graph structures under different constraints

Language: Python - Size: 3.91 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

italocampos/graphs

A repository to deposit the files for Grafos' subject.

Language: Python - Size: 172 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

aemulare/Eulerian

CSC228 Discrete Mathematical Structures course

Language: C++ - Size: 4.33 MB - Last synced at: 8 days ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

medycynka/Graph

Language: C++ - Size: 108 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

marcpaul97/AdjacencyList-Matrix

This program shows you how to write an adjacency list and an adjacency matrix in python.

Language: Python - Size: 2.93 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

kkonevets/ego

Visualize different graph clustering algorithms in adjacency matrix interactive plot

Language: Python - Size: 17.6 KB - Last synced at: 13 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

abdallahabusidu/Pathfinding-Visualizer

Language: JavaScript - Size: 531 KB - Last synced at: 15 days ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

mynameisvinn/mandas

pandas for matrices and for men

Language: Jupyter Notebook - Size: 9.77 KB - Last synced at: 2 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

AminAliari/fsm

A library for drawing state machines, finding cycles, and manipulating them.

Language: C# - Size: 2.96 MB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 1

Jabbath/Graph-Creator

A tool to easily create graphs from images.

Language: JavaScript - Size: 2.4 MB - Last synced at: 6 months ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 0

evgps/TF-matrix-to-model

TF 2.0+ Keras adjacency matrix + layer list to model + TFlite

Language: Jupyter Notebook - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

zgornel/NetworkLearning.jl

Baseline collective classification library

Language: Julia - Size: 73.2 KB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 0

roidsaja/networkx-adjacencymatrix

Implementing the adjacency matrix in a networkx un-directed graph.

Language: Python - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

fmdz387/Algorithms-and-data-structures

Priority queue, heap, sorting algorithms, hash tables etc..

Language: C++ - Size: 34.2 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

nazaninsbr/Graph

graph representation and visualization

Language: Python - Size: 128 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Warbler-bush/graph

adjacency list and adjacency matrix

Language: C++ - Size: 10.7 KB - Last synced at: 4 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

abhikgeek/Learning-Ground

Data Structures and Algorithms - Made Easier

Language: C# - Size: 52.7 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

juniorsilva42/bis-gg

BIS(G²) (Basic Integrated System [Graph * Generator]). Projeto 1/3 da Disciplina de Teoria dos Grafos do curso de bacharelado em Ciência da Computação da URSA - Faculdade RSá.

Language: Java - Size: 206 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

kokaruk/Algorithms-Study

Graph with Adjacency matrix and Incidence Matrix

Language: Java - Size: 310 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

ivn951/Graph

Una query per la connessione di punti appartenenti ad un gruppo, mediante un insieme di archi . I Virtual Layer di Qgis.

Language: QML - Size: 10.7 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

samuelklam/minimum-spanning-trees

Computing MSTs with Prim's Algorithm

Language: C++ - Size: 453 KB - Last synced at: about 2 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

StoneCypher/state_adjacency_matrix.js

State adjacency matrix for JS

Language: JavaScript - Size: 15.6 KB - Last synced at: 22 days ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

Related Keywords
adjacency-matrix 158 graph 62 adjacency-list 28 data-structures 21 algorithms 20 graph-algorithms 20 graphs 17 dijkstra-algorithm 14 python 14 graph-theory 13 matrix 11 dijkstra 11 c 11 dfs 10 java 10 bfs 10 bfs-algorithm 9 dfs-algorithm 9 cpp 8 adjacency-lists 8 bellman-ford-algorithm 8 algorithm 7 linked-list 7 topological-sort 6 floyd-warshall-algorithm 6 stack 6 dynamic-programming 6 prims-algorithm 6 heap 6 prim-algorithm 5 directed-graph 5 edges 5 recursion 5 shortest-paths 5 dsa 5 c-plus-plus 5 dijkstra-shortest-path 5 mst 5 sorting-algorithms 5 tree 5 graph-neural-networks 4 kruskals-algorithm 4 linear-algebra 4 queue 4 algorithms-and-data-structures 4 matrix-multiplication 4 greedy-algorithms 4 incidence-matrix 4 dijkstras-algorithm 4 search-algorithm 4 vertices 4 depth-first-search 4 data-structures-algorithms 3 shortest-path-algorithm 3 data-structures-and-algorithms 3 floyd-warshall 3 bst 3 cycle-detection 3 bellman-ford 3 matlab 3 networkx 3 undirected-graphs 3 laplacian-matrix 3 python3 3 graphs-algorithms 3 clustering 3 traveling-salesman 3 priority-queue 3 adjacency 3 sparse-matrix 3 graph-convolutional-networks 3 avl-tree 2 object-oriented-programming 2 math 2 discrete-mathematics 2 strongly-connected-components 2 minimum-spanning-trees 2 iterators 2 datastructures 2 c-programming 2 euler 2 convolutional-neural-networks 2 hashtable 2 adjacent 2 graph-clustering 2 sets 2 oop 2 functions 2 eulerian-path 2 hamiltonian 2 graphviz 2 deep-learning 2 networkx-graph 2 binary-tree 2 mergesort 2 university-project 2 matrices 2 visualization 2 csharp 2 pytorch 2