






def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   return [
       {
           0: [1, 2],
           1: [0, 2],
           2: [0, 1, 3, 5],
           3: [2, 4],
           4: [3],
           5: [2, 6, 8],
           6: [5, 7],
           7: [6, 8],
           8: [5, 7],
       },
       {
           0: [6],
           1: [9],
           2: [4, 5],
           3: [4],
           4: [2, 3],
           5: [2],
           6: [0, 7],
           7: [6],
           8: [],
           9: [1],
       },
       {
           0: [4],
           1: [6],
           2: [],
           3: [5, 6, 7],
           4: [0, 6],
           5: [3, 8, 9],
           6: [1, 3, 4, 7],
           7: [3, 6, 8, 9],
           8: [5, 7],
           9: [5, 7],
       },
       {
           0: [1, 3],
           1: [0, 2, 4],
           2: [1, 3, 4],
           3: [0, 2, 4],
           4: [1, 2, 3],
       },
   ][index]




def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   lowercase_	:    Dict           =     0
   lowercase_	:    Optional[Any]           =     len(_UpperCamelCase							)  # No of vertices in graph
   lowercase_	:    Union[str, Any]           =     [0] * n
   lowercase_	:    Optional[int]           =     [False] * n

   def dfs(_UpperCamelCase						,		_UpperCamelCase						,		_UpperCamelCase						,		_UpperCamelCase							):
      lowercase_	:    Union[str, Any]           =     True
      lowercase_	:    Dict           =     id_
      id_ += 1
      for to in graph[at]:
         if to == parent:
            pass
         elif not visited[to]:
            dfs(_UpperCamelCase						,		_UpperCamelCase						,		_UpperCamelCase						,		id_							)
            lowercase_	:    str           =     min(low[at]						,		low[to]							)
            if id_ <= low[to]:
               bridges.append((at, to) if at < to else (to, at)							)
         else:
            # This edge is a back edge and cannot be a bridge
            lowercase_	:    Optional[int]           =     min(low[at]						,		low[to]							)

   lowercase_	:    list[tuple[int, int]]           =     []
   for i in range(_UpperCamelCase							):
      if not visited[i]:
         dfs(_UpperCamelCase						,		-1						,		_UpperCamelCase						,		id_							)
   return bridges


if __name__ == "__main__":
 import doctest

 doctest.testmod()












'''simple docstring'''
import os
from collections import namedtuple

import pytest

from datasets import ClassLabel, Features, Sequence, Value
from datasets.commands.test import TestCommand
from datasets.info import DatasetInfo, DatasetInfosDict


UpperCamelCase__ =			namedtuple(
    '_TestCommandArgs',
    [
        'dataset',
        'name',
        'cache_dir',
        'data_dir',
        'all_configs',
        'save_infos',
        'ignore_verifications',
        'force_redownload',
        'clear_cache',
    ],
    defaults=[None, None, None, False, False, False, False, False],
)




def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase						,		_UpperCamelCase							):


   """simple docstring"""




   return (abs(source - target							) / target) < 0.01





@pytest.mark.integration
def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   lowercase_	:    Optional[int]           =     _TestCommandArgs(dataset=_UpperCamelCase						,		all_configs=_UpperCamelCase						,		save_infos=_UpperCamelCase							)
   lowercase_	:    int           =     TestCommand(*_UpperCamelCase							)
   test_command.run()
   lowercase_	:    List[str]           =     os.path.join(_UpperCamelCase						,		"README.md"							)
   assert os.path.exists(_UpperCamelCase							)
   lowercase_	:    Any           =     DatasetInfosDict.from_directory(_UpperCamelCase							)
   lowercase_	:    Optional[int]           =     DatasetInfosDict(
       {
           "default": DatasetInfo(
               features=Features(
                   {
                       "tokens": Sequence(Value("string"							)							),
                       "ner_tags": Sequence(
                           ClassLabel(names=["O", "B-PER", "I-PER", "B-ORG", "I-ORG", "B-LOC", "I-LOC"]							)							),
                       "langs": Sequence(Value("string"							)							),
                       "spans": Sequence(Value("string"							)							),
                   }							)						,		splits=[
                   {
                       "name": "train",
                       "num_bytes": 235_1563,
                       "num_examples": 1_0000,
                   },
                   {
                       "name": "validation",
                       "num_bytes": 23_8418,
                       "num_examples": 1000,
                   },
               ]						,		download_size=394_0680						,		dataset_size=258_9981						,		)
       }							)
   assert dataset_infos.keys() == expected_dataset_infos.keys()
   for key in DatasetInfo._INCLUDED_INFO_IN_YAML:
      lowercase_    ,		lowercase_	:    Optional[int]           =     getattr(dataset_infos["default"]						,		_UpperCamelCase							), getattr(expected_dataset_infos["default"]						,		_UpperCamelCase							)
      if key == "num_bytes":
         assert is_apercent_close(_UpperCamelCase						,		_UpperCamelCase							)
      elif key == "splits":
         assert list(_UpperCamelCase							) == list(_UpperCamelCase							)
         for split in result:
            assert result[split].name == expected[split].name
            assert result[split].num_examples == expected[split].num_examples
            assert is_apercent_close(result[split].num_bytes						,		expected[split].num_bytes							)
      else:
         result == expected




