A while back Ordnance Survey published an RDF file of civil parishes and other areas http://www.ordnancesurvey.co.uk/oswebsite/ontology/AdministrativeGeography/v2.0/AdministrativeGeography.rdf
All areas have the areas that border them listed
<CivilParish rdf:about="#osr7000000000022423">
<rdfs:label rdf:datatype="&xsd;string">Beer</rdfs:label>
<hasCensusCode rdf:datatype="&xsd;string">18UB006</hasCensusCode>
<hasArea rdf:datatype="&xsd;float">708.694</hasArea>
<hasVernacularName rdf:datatype="&xsd;string">Beer</hasVernacularName>
<hasBoundaryLineName rdf:datatype="&xsd;string">Beer CP</hasBoundaryLineName>
<borders rdf:resource="#osr7000000000022387"/>
<borders rdf:resource="#osr7000000000022388"/>
<borders rdf:resource="#osr7000000000022420"/>
<borders rdf:resource="#osr7000000000022421"/>
</CivilParish>
Some also have contained areas (completely and tangentially) named
<District rdf:about="#osr7000000000017754">
<rdfs:label rdf:datatype="&xsd;string"
>The City of Winchester</rdfs:label>
<hasCensusCode rdf:datatype="&xsd;string">24UP</hasCensusCode>
<hasArea rdf:datatype="&xsd;float">66107.067</hasArea>
<hasOfficialName rdf:datatype="&xsd;string"
>The City of Winchester</hasOfficialName>
<hasVernacularName rdf:datatype="&xsd;string">Winchester</hasVernacularName>
<hasBoundaryLineName rdf:datatype="&xsd;string"
>Winchester District (B)</hasBoundaryLineName>
<borders rdf:resource="#osr7000000000017297"/>
<borders rdf:resource="#osr7000000000017315"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017336"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017337"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017339"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017340"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017397"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017400"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017405"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017408"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017409"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017410"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017524"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017525"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017526"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017527"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017528"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017530"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017531"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017532"/>
<borders rdf:resource="#osr7000000000017544"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017551"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017553"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017580"/>
<borders rdf:resource="#osr7000000000017596"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017598"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017599"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017601"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017602"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017645"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017647"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017649"/>
<borders rdf:resource="#osr7000000000017653"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017654"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017662"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017663"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017665"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017666"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017669"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017676"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017682"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017683"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017685"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017688"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017690"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017755"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017757"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017759"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017760"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000017766"/>
<completelySpatiallyContains rdf:resource="#osr7000000000017887"/>
<tangentiallySpatiallyContains rdf:resource="#osr7000000000042192"/>
<borders rdf:resource="#osr7000000000043511"/>
</District>