Ciao,
la tabella "amicizie" come quella che hai messo tu (con User1 - User2) va benissimo.
Per trovare tutti gli amici di B ti basta adattare la tua query effettuando il controllo sia su user1 che su user2.
Una possibile soluzione è:
SELECT user1 AS amico FROM tabella WHERE user2="xxx" UNION SELECT user2 FROM tabella WHERE user1="xxx"Alessandro