• Products
  • Community
  • Markets
  • Brokers
  • More
Get started
  • Community
  • /
  • /Graph

Graph

MathSearchDijkstraLibrary "MathSearchDijkstra" Shortest Path Tree Search Methods using Dijkstra Algorithm. min_distance(distances, flagged_vertices) Find the lowest cost/distance. Parameters: distances : float array, data set with distance costs to start index. flagged_vertices : bool array, data set with visited vertices flags. Returns: int, lowest cost/distance index. dijkstra(matrix_graph, dim_x, dim_y, start) Dijkstra Algorithm, perform a greedy tree search to calculate the cost/distance to selected start node at each vertex. Parameters: matrix_graph : int array, matrix holding the graph adjacency list and costs/distances. dim_x : int, x dimension of matrix_graph. dim_y : int, y dimension of matrix_graph. start : int, the vertex index to start search. Returns: int array, set with costs/distances to each vertex from start vertexs. shortest_path(start, end, matrix_graph, dim_x, dim_y) Retrieves the shortest path between 2 vertices in a graph using Dijkstra Algorithm. Parameters: start : int, the vertex index to start search. end : int, the vertex index to end search. matrix_graph : int array, matrix holding the graph adjacency list and costs/distances. dim_x : int, x dimension of matrix_graph. dim_y : int, y dimension of matrix_graph. Returns: int array, set with vertex indices to the shortest path.
Pine Script® library
by RicardoSantos
Oct 7, 2021
55

Select market data provided by ICE Data services. Select reference data provided by FactSet. Copyright © 2025 FactSet Research Systems Inc.© 2025 TradingView, Inc.

More than a product
  • Supercharts
Screeners
  • Stocks
  • ETFs
  • Bonds
  • Crypto coins
  • Crypto pairs
  • CEX pairs
  • DEX pairs
  • Pine
Heatmaps
  • Stocks
  • ETFs
  • Crypto
Calendars
  • Economic
  • Earnings
  • Dividends
More products
  • Yield curves
  • Options
  • News Flow
  • Pine Script®
Apps
  • Mobile
  • Desktop
Community
  • Social network
  • Wall of Love
  • Refer a friend
  • House Rules
  • Moderators
Ideas
  • Trading
  • Education
  • Editors' picks
Pine Script
  • Indicators & strategies
  • Wizards
  • Freelancers
Tools & subscriptions
  • Features
  • Pricing
  • Market data
Special offers
  • CME Group futures
  • Eurex futures
  • US stocks bundle
About company
  • Who we are
  • Manifesto
  • Athletes
  • Blog
  • Careers
  • Media kit
Merch
  • TradingView store
  • Tarot cards for traders
  • The C63 TradeTime
Policies & security
  • Terms of Use
  • Disclaimer
  • Privacy Policy
  • Cookies Policy
  • Accessibility Statement
  • Security vulnerability
  • Status page
Business solutions
  • Widgets
  • Charting libraries
  • Lightweight Charts™
  • Advanced Charts
  • Trading Platform
Growth opportunities
  • Advertising
  • Brokerage integration
  • Partner program
  • Education program
Community
  • Social network
  • Wall of Love
  • Refer a friend
  • House Rules
  • Moderators
Ideas
  • Trading
  • Education
  • Editors' picks
Pine Script
  • Indicators & strategies
  • Wizards
  • Freelancers
Business solutions
  • Widgets
  • Charting libraries
  • Lightweight Charts™
  • Advanced Charts
  • Trading Platform
Growth opportunities
  • Advertising
  • Brokerage integration
  • Partner program
  • Education program
Look FirstLook First