OGraph

KO | EN

gitlite — search

#python #llm #go #android #machine-learning #macos #nodejs #windows #cli #vue #pytorch #ios #openai #open-source

(★ 26)

Objective-C graph library

OGraph 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

OGraph, an Objective-C graph library for iOS
============================================

Where it comes from
-------------------
This is basically an Objective-C port of Mat Buckland's C++ graph classes, as
described in his excellent book *Programming Game AI by Example*. More info on Mat Buckland's book and sample C++ files are available at https://www.jblearning.com/catalog/productdetails/9781556220784.

OGraph lets you model directed and undirected graphs with nodes and edges, and perform a variety of search algorithms on them, including BFS, DFS, Dijkstra, and A* (AStar).

How to use it
-------------
In a nutshell:

// make a graph
    SparseGraph *graph = [[SparseGraph alloc] init];
    
    // add some nodes
    [graph addNodeWithIndex:0];
    [graph addNodeWithIndex:1];
    [graph addNodeWithIndex:2];

// add some edges
    [graph addEdgeFrom:0 to:1];
    [graph addEdgeFrom:1 to:2];

// search it using a search class
    GraphSearchDFS *dfs = [[GraphSearchDFS alloc] initWithGraph:graph sourceNodeIndex:0 targetNodeIndex:2];
    NSArray *pathOfNodeIndexes = [dfs getPathToTarget];

...

Check out [the unit tests](https://github.com/mcglincy/OGraph/blob/master/OGraphTests/OGraphTests.m) for more examples.

OGraph

OGraph 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

OGraph

OGraph 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README