国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Table of Contents
Figure representation: Arc to adjacency matrix and adjacency table conversion
Home Web Front-end CSS Tutorial How to represent a set of arcs as an adjacency matrix and an adjacency table?

How to represent a set of arcs as an adjacency matrix and an adjacency table?

Apr 05, 2025 pm 02:03 PM
ai

How to represent a set of arcs as an adjacency matrix and an adjacency table?

Figure representation: Arc to adjacency matrix and adjacency table conversion

This article demonstrates how to convert a set of directed arcs into two common representations of graphs: adjacency matrix and adjacency table. We will use the following arc set as an example:?v0,v1?,?v1,v1?,?v1,v3?,?v2,v3?. This set of arcs describes a directed graph with four vertices (v0, v1, v2, v3).

First, let's interpret these arcs:?v0,v1?denoted by a directed edge pointing from v0 to v1;?v1,v1?denoted by a self-loop on a vertex of v1;?v1,v3?denoted by a directed edge pointing from v1 to v3;?v2,v3?denoted by a directed edge pointing from v2 to v3.

Adjacent matrix representation:

The adjacency matrix uses a two-dimensional array to represent the graph. The rows and columns of the array correspond to the vertices in the graph respectively. If there is an edge from vertex i to vertex j, the matrix element a ij is 1, otherwise it is 0. For weighted graphs, a ij can store the weight of edges.

Based on the given arc set, we can build a 4x4 adjacency matrix:

<code> v0 v1 v2 v3 v0 0 1 0 0 v1 0 1 0 1 v2 0 0 0 1 v3 0 0 0 0</code>

Adjacent table representation:

Adjacent tables are a more space-saving graph representation method, especially for sparse graphs. It uses an array where each element of the array corresponds to a vertex and points to a linked list that stores vertices adjacent to that vertex.

Based on the given set of arcs, the corresponding adjacency table is as follows:

 <code>v0: v1 v1: v1, v3 v2: v3 v3:</code>

This means v0 is connected to v1; v1 is connected to itself (self-loop) and v3; v2 is connected to v3; v3 has no out-of-date edges.

Summary: This article shows how to convert a set of arcs into an adjacency matrix and an adjacency table. These two representation methods have their own advantages and disadvantages. Which method is chosen depends on the specific application scenario and the characteristics of the graph (for example, the sparseness of the graph).

The above is the detailed content of How to represent a set of arcs as an adjacency matrix and an adjacency table?. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How to avoid risks in the turmoil in the currency circle? The TOP3 stablecoin list is revealed How to avoid risks in the turmoil in the currency circle? The TOP3 stablecoin list is revealed Jul 08, 2025 pm 07:27 PM

Against the backdrop of violent fluctuations in the cryptocurrency market, investors' demand for asset preservation is becoming increasingly prominent. This article aims to answer how to effectively hedge risks in the turbulent currency circle. It will introduce in detail the concept of stablecoin, a core hedge tool, and provide a list of TOP3 stablecoins by analyzing the current highly recognized options in the market. The article will explain how to select and use these stablecoins according to their own needs, so as to better manage risks in an uncertain market environment.

2025 Stablecoin Investment Tutorial How to Choose a Safe Stablecoin Platform 2025 Stablecoin Investment Tutorial How to Choose a Safe Stablecoin Platform Jul 07, 2025 pm 09:09 PM

How do novice users choose a safe and reliable stablecoin platform? This article recommends the Top 10 stablecoin platforms in 2025, including Binance, OKX, Bybit, Gate.io, HTX, KuCoin, MEXC, Bitget, CoinEx and ProBit, and compares and analyzes them from dimensions such as security, stablecoin types, liquidity, user experience, fee structure and additional functions. The data comes from CoinGecko, DefiLlama and community evaluation. It is recommended that novices choose platforms that are highly compliant, easy to operate and support Chinese, such as KuCoin and CoinEx, and gradually build confidence through a small number of tests.

Global stablecoin market value PK! Who is the gold substitute in the bear market Global stablecoin market value PK! Who is the gold substitute in the bear market Jul 08, 2025 pm 07:24 PM

This article will discuss the world's mainstream stablecoins and analyze which stablecoins have the risk aversion attribute of "gold substitute" in the market downward cycle (bear market). We will explain how to judge and choose a relatively stable value storage tool in a bear market by comparing the market value, endorsement mechanism, transparency, and comprehensively combining common views on the Internet, and explain this analysis process.

The popularity of the currency circle has returned, why do smart people have begun to quietly increase their positions? Look at the trend from the on-chain data and grasp the next round of wealth password! The popularity of the currency circle has returned, why do smart people have begun to quietly increase their positions? Look at the trend from the on-chain data and grasp the next round of wealth password! Jul 09, 2025 pm 08:30 PM

As the market conditions pick up, more and more smart investors have begun to quietly increase their positions in the currency circle. Many people are wondering what makes them take decisively when most people wait and see? This article will analyze current trends through on-chain data to help readers understand the logic of smart funds, so as to better grasp the next round of potential wealth growth opportunities.

Review of the most complete historical price of Ethereum ETH 2010-2025 (the latest version in 2025) Review of the most complete historical price of Ethereum ETH 2010-2025 (the latest version in 2025) Jul 07, 2025 pm 09:00 PM

Ethereum price has gone through several critical stages, from $0.70 in 2015 to $3,050 in 2025. 1) From 2015 to 2016, ETH rose from $0.70 to $20.64 in mid-2016; 2) from 2017 to 2018, driven by the ICO boom, reached $1,417 in early 2018, and then fell to $80 due to regulatory concerns; 3) from 2019 to 2020, and rose to $737 under DeFi; 4) from 2021, hit a new high of $4,864, and then fell to $1,200-2,000 due to PoS transformation; 5) from 2023 to 2024 to about $3,000

Virtual Currency Stable Coins Ranking Which is the 'safe haven' in the currency circle Virtual Currency Stable Coins Ranking Which is the 'safe haven' in the currency circle Jul 08, 2025 pm 07:30 PM

This article will introduce several mainstream stablecoins and explain in depth how to evaluate the security of a stablecoin from multiple dimensions such as transparency and compliance, so as to help you understand which stablecoins are generally considered relatively reliable choices in the market, and learn how to judge their "hazard-haven" attributes on your own.

Bitcoin breaks new highs, Dogecoin rebounds strongly, will Ethereum keep up with the pace Bitcoin breaks new highs, Dogecoin rebounds strongly, will Ethereum keep up with the pace Jul 09, 2025 pm 08:24 PM

Recently, Bitcoin hit a new high, Dogecoin ushered in a strong rebound and the market was hot. Next, we will analyze the market drivers and technical aspects to determine whether Ethereum still has opportunities to follow the rise.

What is a stablecoin? What are the types of stable currencies? Is it related to US Treasury bonds? What is a stablecoin? What are the types of stable currencies? Is it related to US Treasury bonds? Jul 07, 2025 pm 08:36 PM

Stable coins are digital currencies that maintain stable value by anchoring specific assets. They are mainly divided into three categories: fiat currency collateral, crypto asset collateral and algorithmic. Among them, fiat currency collateral such as USDT and USDC are widely used, and their reserves are often invested in US Treasury bonds, forming a close connection with the traditional financial system.

See all articles